Cherry97

摘要： 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）只计算一次； 阅读全文