摘要：/* 可以在筛选质数的同时，算出每组数据中能被各个质数整除的个数， 然后算出[0，s]的个数 [l,r] 的个数即为[0,r]的个数减去[0,l]个数。 */#include #include #include #define maxn 10000010using namespace std;int prime[maxn];int isprime[maxn];int x[maxn];void make_prime(){ memset(isprime, 0, sizeof(isprime)); for(int i = 2;i maxn) l... 阅读全文

摘要：http://www.acmore.net/problem.php?id=1467根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b);则:ax1+by1=bx2+(a mod b)y2;即:ax1+by1=bx2+(a-[a/b]*b)y2=ay2+bx2-(a/b)*by2;根据恒等定理得：x1=y2; y1=x2-[a/b]*y2;本题直接利用这个结论。#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include < 阅读全文