[USACO Oct07]完全平方数

成绩 0 开启时间 2013年01月18日 星期五 10:30
折扣 0.8 折扣时间 2013年01月18日 星期五 10:30
允许迟交 是 关闭时间 2013年01月18日 星期五 10:30
输入文件 squares.in 输出文件 squares.out

译 By CmYkRgB123

Farmer John正在和贝茜玩一个数字游戏。他想好两个正整数 A 和 B (1 <= B <= A <= 500)，贝茜的任务是猜出Farmer John想好的数。Farmer John给了贝茜提示：

“我选的数字A的平方，比B的平方大 N (1 <= N <= 1,000)。”

作为一个奶牛，贝茜知道这个提示会大大减少数字A ,B可能的数量。无论如何，她还是向你请教，请你编一个程序，帮计算可能的A，B的解的个数。

程序名： squares

输入

  • 行 1: 一个整数 N

输入说明

请你计算有多少个整数解(A, B)满足不定方程 A^2 = B^2 + N。

输出

  • 行 1: 一个整数，解的个数

输入样例 

15

输出样例 

2

输出说明

有2个解 (A, B) = (4, 1) 和 (A, B) = (8, 7)