A170439.皓仔的平方异或

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔正在研究完全平方数。

如果一个正整数可以表示为某个正整数的平方,那么它就是一个完全平方数。例如,1=121=1^2、9=329=3^2、16=4216=4^2,因此 1,9,161,9,16 都是完全平方数。

现在给定两个正整数 ll 和 rr,请你求出闭区间 [l,r][l,r] 内所有完全平方数的异或和。

如果区间内不存在完全平方数,则答案为 00。

输入格式

一行输入两个正整数 l,rl,r,整数之间用一个空格隔开。

输出格式

输出一个整数,表示区间 [l,r][l,r] 内所有完全平方数的异或和。

输入输出样例

  • 输入#1

    2 20

    输出#1

    29
  • 输入#2

    17 24

    输出#2

    0

说明/提示

【样例解释】

对于样例 1,区间 [2,20][2,20] 内的完全平方数为 4,9,164,9,16,它们的异或和为 4⊕9⊕16=294\oplus9\oplus16=29。

对于样例 2,区间 [17,24][17,24] 内不存在完全平方数,因此输出 00。

【数据范围】

对于所有测试数据保证:

  • 1≤l≤r≤10121\le l\le r\le 10^{12}

输入解题思路,AI测评打分。不知道怎么写?

首页