loving coding

#include#define LL long long LL gcd(LL a,LL b){ if(a%b==0) return b; else return gcd(b,a%b);}LL lcm(LL a,LL b){ return (a/gcd(a,b)*b);//如果是int，这样处理可以防止溢出 }int main

费马小定理：当p是一个质数时，且a和p互质，有ap-1=1(mod p) （欧拉定理的一种特殊情况）欧拉定理：如果a和n互质，那么aφ(n)=1(mod n)对于任意a,b,n就有 ab=aφ(n)+b mod φ(n)(mod n) 处理b数值较大的情况 ，采用分治思想，复杂度为O（logn）int mod = n;int fastpow(int a,int

先明确欧拉函数：计算任意给定的正整数n，在小于等于n的正整数中和n构成互质关系的正整数个数通用公式：欧拉定理：如果两个正整数a和n互质，则n的欧拉函数φ(n）可以让以下公式成立：先吃饭  回来更~~~

质数（素数）：指大于1的所有自然数中，除了1和自身，不能被其它自然数整除的数合数：比1大，但不是素数的数称为合数，合数除了被1和自身整除，还能被其它数整除质因数（素因数或质因子）：能整除给定正整数的质数，除1以外，两个没有其它共同质因子的正整数称为互质1和0既非素数又非合数素数筛法原理：素数的倍数一定不是素数。实现步骤：用一个boook数组对maxn内的所有

ACM模板【快速幂取模运算】//取模运算(a*b)%c = (a%c)*(b%c)%c int PowerMod(int a, int b, int c){ int ans = 1; a = a % c; while(b>0) { if(b % 2 = = 1) ans = (ans * a) % c; b