摘要： Xiao Ming's Hope题目抽象：求C(n,0),C(n,1),……,C(n,n)中奇数的个数。思路：考察C(n,m)%2. 由卢卡斯定理 C(A,B)=C(a[n-1],b[n-1])*C（a[n-2],b[n-2]）* ……*C(a[0],b... 阅读全文

摘要： Saving Beans题目抽象：有n颗水果树，每科树上有无穷多个水果（同一棵树上的水果相同）。现在要从这n棵树上取不超过m个水果，有多少种取法。ps:S={n1*a1,n2*a2,n3*a3,……,nn*an}.若m 2 #include 3 #includ... 阅读全文