Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园
分类：
其他好文 时间：
2016-02-28 18:20:39
阅读次数：
401
集各比较重要的数论定理于一身的题 如果没学过快速幂、费马小定理、lucas定理、中国剩余定理的，请关掉电脑学文化课去，OI不适合你，请出门左转自行百度/google 学完了这题就是大傻逼题了 另外注意特判n=P-1时，费马小定理不成立，直接输出0 #include <iostream> #inclu
分类：
其他好文 时间：
2016-02-05 22:12:08
阅读次数：
191
求g的p次方%mod，
根据费马小定理，g^sigma(C(n,d))(d|n)%mod=g^(sigma(C(n,d))(d|n)%(mod-1))%mod,
然而mod-1不是质数，只能用把它拆成4个质因数，然后对4个模方程分别求解，先用lucas定理和费马小定里求出对4个质数取模的sigma的值(num[i])，注意，枚举因数d的时候枚举到sqrt(n)就可以了，同时加上C(N,I)和C（n，...
分类：
其他好文 时间：
2015-07-04 12:45:13
阅读次数：
177
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1951题意：题解：我们发现模数是个质数，所以我们只需要求出指数 mod 999911659-1 的结果即可。 这是个合数=2*3*4679*35617 所以我们就可以分开来做然后CRT合并。 分开...
分类：
其他好文 时间：
2015-01-06 13:29:33
阅读次数：
117
题目大意：给定N,G,求
首先由欧拉定理易知当A与p互质时A^B %p=A^(B%φ(p) ) %p
这里p是一个质数 于是φ(p)=p-1=999911658
然后由于这个数不是质数 难以处理 我们将它分解质因数 然后对于每个质因数的解用中国剩余定理合并即可
然后就是999911658有一个很好的性质 999911658=2*3*4679*35617 每个质因数的次数都是1次
于是...
分类：
其他好文 时间：
2014-11-04 15:09:11
阅读次数：
296
这道题是各种数论搞在一起的题目。。。首先由burnside引理可以知道答案是ans = (G^sigma(C(n, d))) % MOD然后由费马小定理，ans = (G^（sigma(C(n, d)) % (MOD - 1)）) % MOD之后把MOD - 1分解为2 * 3 * 4679 * 3...
分类：
其他好文 时间：
2014-09-28 20:04:05
阅读次数：
171
