有向无环图的生成树个数等于入度非零的节点的入度积
好像挺显然的。。然而还是要背一下
python3随机字符串
from random import * ''.join([sample([chr(i) for i in range(ord('a'),ord('z'))]+[str(i) for i in range(0,10)],1)[0] for j in range(20)])
组合数奇偶性判定（来自https://blog.csdn.net/lizhihaoweiwei/article/details/38393335）
结论：对于组合数 C(n,k),(n >= k),若 n & k == k ，则 C(n,k)为奇数，否则为偶数。
更简单的证明方法是把求C(n,k)奇偶性当成求C(n,k) mod 2，直接套用卢卡斯定理