Wolf_Reiser的博客

对题目手动简单分析后，可知要求 这里考虑容斥. 设f(x)表示最大公约数是x的数对个数，g(x)表示存在公约数x的数对个数. 易得g(x)=(n/x)*(m/x). 那么f(x)=g(x)-Σ(2*x 从后往前递推即可. #include #define LL long long #define clr(x,i) memset(x,i,sizeof(

这两个题是完全一样的，但1853会爆long long，中间要用long double估计一下。 popo大神的题解：http://blog.youkuaiyun.com/popoqqq/article/details/41807333 题目大意：求在[L,R]中能被“baka数”整除的数的个数.baka数是数位组成只含2和9(⑨)的数.范围1e10-1e11. 先预处理出所有baka数，再把是另一个的