摘要： 题目大意 给定两个数L和U，要求你求出在区间[L, U] 内所有素数中，相邻两个素数差值最小的两个素数C1和C2以及相邻两个素数差值最大的两个素数D1和D2，并且L-U#include#includeusing namespace std;#define MAXN 50005#define INF 1000005int prime[MAXN];bool com[MAXN],f[INF];int ... 阅读全文

摘要： 题目大意 给定两个数m,k，要求你求出第k个和m互质的数 题解 我们需要知道一个等式，gcd(a,b)=gcd(a+t*b,b) 证明如下：gcd(a+t*b,b)=gcd(b,(a+t*b)%b)=gcd(b,a%b)=gcd(a,b) 所以区间[1,m-1]与m互质的个数等于区间[1+t*m,(t+1)*m-1]与m互质的个数，即都等于phi(m),那么答案就等于第k%phi(m)个与m互素的... 阅读全文