编程题
### 问题描述 在一个多维宇宙中,存在一种被称为 Quantum Pair 的现象。当两个量子态 $x, y$ 存在于相同的维度中,且满足 $n = x^2 - y^2$,这时 $n$ 被称为 Dimensional Code。 现在,你被赋予了一个任务,给定两个数值 $a, b$,确定在这两个数值之间(包括它们自身)有多少个 Dimensional Code。 ### 输入格式 输入只有一行两个整数,分别表示 $a, b$。 ### 输出格式 输出一行一个整数表示 Dimensional Code 的个数。 ### 样例输入 ```text 2 3 ``` ### 样例输出 ```text 1 ``` ### 说明 上述样例,$3=2^2-1^2$,而 $2$ 却没有一种情况满足 $n=x^2-y^2$。故 Dimensional Code 的个数为 $1$。 ### 评测数据规模 对于 $50$% 的评测数据,保证 $b - a \le 10000$。 对于 $100$% 的评测数据,保证 $-10^7 \le a < b \le 10^7$ , $b - a \le 10^7$。
查看答案
赣ICP备20007335号-2