摘要： 卢卡斯定理 c（n,m)%p=c(n%p，m%p)*c(n/p,m/p)%p; Prufer序列性质 prufer序列中，点u出现的次数，等于点u在树中的度数-1 n个点的无根树，唯一对应长度为n-2的prufer序列，序列每个数都在1到n的范围内。 Cayley定理：n个点的无向完全图的生成树的计 阅读全文