给定等式:( √ A + √ B) ^2 = C。 当 A, B, C 均为正整数时,该式是一个完美等式。
现在问你,当 A ≤ n,B ≤ m 时,能够找出多少个这样完美等式?
输入一行共两个正整数 n, m。
输出共一行满足条件的方案数。
3 4
4
(A , B ) 取 (1,1),(1,4),(2,2),(3,3) 均可构成优美等式
数据范围:
对于 30% 的数据:1 ≤ n, m ≤ 10^3
对于 60% 的数据:1 ≤ n, m ≤ 10^5
对于 100% 的数据:1 ≤ n, m ≤ 2 × 10^6
时间限制 | 1 秒 |
内存限制 | 512 MB |