集各比较重要的数论定理于一身的题 如果没学过快速幂、费马小定理、lucas定理、中国剩余定理的，请关掉电脑学文化课去，OI不适合你，请出门左转自行百度/google 学完了这题就是大傻逼题了 另外注意特判n=P-1时，费马小定理不成立，直接输出0 #include <iostream> #inclu
分类：
其他好文 时间：
2016-02-05 22:12:08
阅读次数：
191
Problem Description During summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play p
分类：
其他好文 时间：
2016-02-01 14:45:00
阅读次数：
219
在p是素数的情况下，对任意整数x都有xp≡x(mod p)。这个定理被称作费马小定理其中如果x无法被p整除，我们有xp-1≡1(mod p)。利用这条性质，在p是素数的情况下，就很容易求出一个数的逆元。那上面的式子变形之后得到a-1≡ap-2(mod p)，因此可以通过快速幂求出逆元。我们先来证明一...
分类：
其他好文 时间：
2016-01-27 14:33:17
阅读次数：
160
2016.1.26在加减乘都有公式方便我们计算时，除法显得有些丧心病狂，(a/b)%m显然不一定等于( (a%m) / (b%m) )%m.但其实除法取模如果在算法竞赛中遇到一般都会有小技巧来避免这一步，但在这里还是说一下网上的一般处理办法。那当然就是费马小定理。在p为素数，b无法被p整除的情况下，...
分类：
其他好文 时间：
2016-01-26 10:32:41
阅读次数：
176
2016.1.26对于m=p1e1 . p2e2 . p3e3 . …… . pnen欧拉函数定义为φ(m)=m * ∏(pi – 1)/pi其意义为不超过m并且和m互素的数的个数特别的φ（1）=1对于和m互素的x，有xφ(m)≡1(mod m)特别的，当p为素数时，x无法被p整除，φ(p)=p-1...
分类：
其他好文 时间：
2016-01-26 10:26:54
阅读次数：
149
根据费马小定理:对于素数n，a(0>=1; a = (a+a)%mod; } return msum;}long long Quk_Mul(long long a,long long b,long long mod){ long long qsum=1; whi...
分类：
其他好文 时间：
2015-12-03 11:27:50
阅读次数：
204
题意：
n
因为答案可能很大，所以只要输出模1000000007后的值就可以了；
多组数据，所有数据的n的和
题解：
挺有意思的一道数论题，虽说比赛的时候并没有推出来就弃疗啦；
首先因为N的质因子都在n的范围内，所以我们可以预处理一些素数啊，最小素因子之类的东西；
然后我们得到了N=p1^t1*p2^t2*p3^t3...pk^tk这种形式的N；
计算约数积，我们考...
分类：
其他好文 时间：
2015-11-04 14:52:39
阅读次数：
185
hdu 4549 M斐波那契数列(快速幂 矩阵快速幂 费马小定理)
分类：
其他好文 时间：
2015-11-01 21:15:53
阅读次数：
223
威尔逊定理、欧拉定理、孙子定理、费马小定理并称数论四大定理。威尔逊定理若p为质数，则p可整除(p-1)!+1。欧拉定理欧拉定理，也称费马-欧拉定理。若n,a为正整数，且n,a互素，即gcd(a,n) = 1，则a^φ(n) ≡ 1 (mod n)孙子定理孙子定理，又称中国剩余定理。公元前后的《孙子算...
分类：
其他好文 时间：
2015-11-01 17:46:52
阅读次数：
1708
