摘要：
这题首先要将等式两边除以k，这样在求两边的互质数的个数就是最后的结果了。我们采用的策略就是用小区间的每一个数去匹配大区间的数。但是如果每次都去分解一个数的质因子的话，那么会TLE，因此先预处理出1-100000每个数的质因子再进行计算。代码如下：#include <cstring>#include <cstdlib>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;int a, b, c, d, k, rec[300000], idx;in 阅读全文
