摘要： 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... 阅读全文

摘要： 逆元 （A/B）%p问题（A/B）%p==A*inv(B,p)%p;证明：逆元t满足(B*t)%p=1。那么 （A/B）%p=(A/B)*(B*t)%p=A*t%p;(这里A%B==0)接下来求逆元：gcd(a,b)=a*x+b*y=d; ==> a*x=d%b;当d==1时： x为a%b的逆元，... 阅读全文

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