CRT
文章平均质量分 82
Bfk_
OIer
展开
-
bzoj2142 礼物 ( 扩展Lucas )
bzoj2142 礼物原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2142题意: 小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。 由于方案数可能会很大,你只需要输出模P后的结果。数据范围 设P=p1^原创 2017-10-31 22:05:55 · 380 阅读 · 0 评论 -
bzoj1951 [Sdoi2010]古代猪文 ( 欧拉定理+CRT+lucas )
bzoj1951 [Sdoi2010]古代猪文 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1951 题意: 一个朝代流传的猪文文字恰好为N的k分之一,其中k是N的一个正约数(可以是1和N)。不过具体是哪k分之一,以及k是多少,由于历史过于久远,已经无从考证了。考虑到所有可能的k。显然当k等于某个定值时,该朝的猪文文字个数为N ...原创 2017-10-22 12:26:58 · 360 阅读 · 0 评论 -
hdu1753 X问题 (扩展CRT)
hdu1753 X问题 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1573 题意: T组数据, 求在小于等于N的正整数中有多少个X满足: X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], … X mod a[M] = b[M]… 数据范围 0 <...原创 2017-12-03 17:26:50 · 401 阅读 · 0 评论