平方根问题
发布于 2022-03-03 16:15:06
考虑定义在两正整数上的函数SSR(平方根之和的平方):SSR(A, B) = (sqrt(A) + sqrt(B))^2。牛牛对函数值为整数的情况很感兴趣。现在给定整数n和m,请帮助牛牛计算有序对(A, B)的数量, 满足1 ≤ A ≤ n, 1 ≤ B ≤ m而且SSR(A, B)是一个整数。
输入描述:
输入包括两个整数n和m(1 &le n &le 10^5, 1 &le m &le 10^5)输入样例:
3 8 输出描述:
输出一个整数,表示满足条件的有序对对数。输出样例
5
关注者
0
被浏览
75