摘要:
1 #include 2 #include 3 const int N=1e7+100; 4 int is[N]; 5 int a[N]; 6 void seive() 7 { 8 long long cnt=0; 9 is[0]=1; 10 is[1]=1; 11 for(int i=2;i<N;i++) 12 { 13 ... 阅读全文
摘要:
https://blog.csdn.net/u011564456/article/details/20862555 阅读全文
摘要:
题意: 给你一个T,是样例的个数,接下来是五个数l1,r1,l2,r2,k 前四个数代表两个区间(l1,r1),(l2,r2)这个题l1=1,l2=1; 取x1属于(1,r1),x2属于(1,r2); 求使得gcd(x1,x2)==k 的(x1,x2)的个数,特别的(1,2)和(2,1)只计算一次; 阅读全文