#864. 签到题
签到题
题目描述
我们定义一个函数: 为小于等于 的数中,与 不互质的数的个数。
这题作为签到题,给出 和 ,求出:
$$\left(\sum_{i=l}^r \operatorname{qiandao}(i) \right) \bmod 666623333$$输入格式
一行两个整数,、。
输出格式
一行一个整数表示答案。
样例
233 2333
1056499
2333333333 2333666666
153096296
题目来源:洛谷 P3601
我们定义一个函数:qiandao(x) 为小于等于 x 的数中,与 x 不互质的数的个数。
这题作为签到题,给出 l 和 r,求出:
$$\left(\sum_{i=l}^r \operatorname{qiandao}(i) \right) \bmod 666623333$$一行两个整数,l、r。
一行一个整数表示答案。
233 2333
1056499
2333333333 2333666666
153096296
题目来源:洛谷 P3601
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.