分解因数 (factor)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
分解因数 (factor)
【题目描述】
小明刚上四年级,学会了乘法、除法和因数的概念,在琢磨分解因数。
小明喜欢按从小到大顺序枚举因数,在他眼中,这样枚举出来的比较规整。
$$1=1\\2=2\\3=3\\4=2\times 2=4\\5=5\\6=2\times 3\\... $$ 枚举着枚举着,小明发现:,分解因数的方法不太唯一。
他好奇 所有数的分解因数的方案数。
但是小明发现:当数比较大的时候,做乘法需要比较多的精力。所以他给因数设置了上界 ,对于其中存在因数 的分解方案,一律不在小明考虑的范围中。
小明手算了 的每个数分解因数的方案数,为了验证正确性,他找到了你,希望让你通过计算机快速算出 的方案数的异或和,以方便比较。
【输入格式】
第一行两个整数 。
【输出格式】
一个整数,表示 的每个数分解因数的方案数的异或和
【样例 输入】
5 4
【样例 输出】
2
样例解释: 的分解方案数为 , 的分解方案数为 , 的分解方案有两种 , 的分解方案为 ,1 xor 1 xor 2=2
【样例 】
见下发文件
【数据范围】
对于的数据,。
对于的数据,。
对于的数据,。
对于的数据,。