P1591 - 完美平方数

题目

P1591完美平方数

限制 : 时间限制 : 10000 MS 空间限制 : 565536 KB

评测说明 : 时间限制1s,空间限制128m

选两个正整数A和B,并满足以下条件:

较大的那个数的平方比较小的那个数的平方大n.

写一个程序来确定有多少对这样的A和B.

一个数n

a,b的所有解的个数

样例1解释:4²-1²=15,8²-7²=15.除此以外再没有其他解了.

1<=B<=A<=500

1<=n<=1000

来源【Usaco Oct07 Brone】 October 2007 Qualifying Round USACO