摘要：
LL exgcd(LL a,LL b, LL &x, LL &y) { if(b == 0) { x=1,y=0; return a; } LL d = exgcd(b, a%b, x, y); //x=x1,y=y1 LL z = x;//z=x1 x = y;//x=y1 y = z - y * 阅读全文
摘要：
void on_NY{ inv[1] = 1; printf("%lld\n",inv[1]); for(int i = 2; i <= n; i++) inv[i]=((p - p / i) * (inv[p % i])%p)%p; } 已知 x，求 x 在 % p 的逆元 已知 p = p / 阅读全文
摘要：
给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的pi,ci 主要思路 ：反向思考 如果按照普通枚举 1 - n ，进行质因数分解 时间复杂度为 O( n × \times × sqrt( n ) ) ,显然会被卡 那么我们反向思考,如果 x 为质数 阅读全文
摘要：
给定 l, r，求出相差最小和相差最大的在l,r范围内相邻的质数 1 < l, r < 2,147,483,647, r - l < = le6 主要思路 ： 埃氏筛 因为 r的最小质因子 一定小于 sqrt ( r ) 便可以处理出来 1 – sqrt( r ) 内的质因子 用 1 – sqrt( 阅读全文