检测到 KaTeX 加载失败,可能会导致文中的数学公式无法正常渲染。
#题面
#题目描述
众所周知,我们称一个大于一的整数 为质数,当且仅当:
小 C 认为这个定义不够优美,于是他定义了类质数,他会给出一个常数 ,一个数 为质数,当且仅当:
给出 ,求在 之内所有类质数的异或和。
#输入格式
一行三个整数 。
#输出格式
一行一个整数表示答案。
#输入输出样例
样例输入 #1
2 16 2
样例输出 #1
3
样例解释 #1
中的类质数有:。
样例输入 #2
100 1000 2333333
样例输出 #2
561
样例输入 #3
10000000000 10000001000 423
样例输出 #3
170
#数据范围与约定
对于 的数据,有 ,,。
#思路
对于 之间的每个质数 ,将其在 之间的倍数标记,最后没有被标记过的就是类质数。
#代码
1 |
|