P1591完美平方数 | ||
|
问题描述
选两个正整数A和B,并满足以下条件:
较大的那个数的平方比较小的那个数的平方大n.
写一个程序来确定有多少对这样的A和B.
输入格式
一个数n
输出格式
a,b的所有解的个数
样例输入 1
15
样例输出 1
2
样例输入 2
96
样例输出 2
4
提示
样例1解释:42-12=15,82-72=15.除此以外再没有其他解了.
1<=B<=A<=5001<=n<=1000
来源 【Usaco Oct07 Brone】 October 2007 Qualifying Round USACO