摘要： hdu 3037 Saving Beans http://acm.hdu.edu.cn/showproblem.php?pid=3037 2012-12-8Lucas 大组合数取模 c(n+m,m)%p p为质数p为质数n=a0*p^0+a1*p^1+...+ak*p^km=b0*p^0+b1*p^1+...+bk*p^kc(n,m)=c(a0,b0)*c(a1,b1)*...*c(ak,bk)inv(x,p)=powmod(x,p-2,p)View Code 1 #include <cstdio> 2 using namespace std; 3 4 typedef long l 阅读全文