lucas
文章平均质量分 83
Bfk_
OIer
展开
-
bzoj4403 序列统计 ( 组合数学 + lucas )
bzoj4403 序列统计 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4403题意: 多组数据。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。数据范围 1≤N,L,R≤10^9,1≤T≤100题解: 首先,考虑对于一个长度为n的序列,如何求元素大小原创 2017-10-20 22:06:49 · 479 阅读 · 0 评论 -
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 · 340 阅读 · 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 · 322 阅读 · 0 评论