摘要：
题意： 给n（1 #include #include using namespace std; typedef long long LL; const int mod=1e9+7,N=1e5+5; char a[N]; LL quick_mod(LL a,LL p) //快速幂 (快速幂利用了二分思想和秦九昭算法) { LL ans=1; while(p) ... 阅读全文
摘要：
RGCDQ 题意：F(x)表示x的质因子的种数。给区间[L,R]，求max(GCD(F(i),F(j)) (L≤i 10 ^ 6,即在1~1e6的范围内最多有7个素数相乘。so F(x)最大为7，即j #include #include #include using namespace std; typedef long long LL; const int N=1e6+5; int f[N],... 阅读全文