【BZOJ2142】礼物（扩展lucas定理，中国剩余定理合并方程）
摘要：
题意：有n件礼物，m个人，每个人分别需要w[i]件礼物，求分礼物的不同方案数 mod P 提示：设P=p1^c1 * p2^c2 * p3^c3 * … *pt ^ ct，pi为质数。 1≤n≤10^9，1≤m≤5，1≤pi^ci≤10^5。 P不一定为质数 思路：经推导答案即为n!/(w[i]!) 阅读全文
posted @ 2017-07-12 21:13 myx12345 阅读(313) 评论(0) 推荐(0) 编辑
