#BZOJ2142

BZOJ2142 礼物 扩展lucas 快速幂 数论

原文链接http://www.cnblogs.com/zhouzhendong/p/8110015.html  小E购买了n件礼物,送给m个人,送给第i个人礼物数量为wi。计算出送礼物的方案数模P后的结果。  设P=p1^c1*p2^c2*p3^c3*…*pt^ct,pi为质数。  对于100%的数据,1...