一个数学问题

提交数: 1079, 通过率: 49.4%, 平均分: 49.4

题目描述:

给你两个整数n和m,请你计算有多少个整数对(a,b)满足以下条件:
当0<a<b<n时,(a2+b2+m)/(ab) 是一个整数。

输入格式:

输入包含多组测试数据。每组输入为两个整数n和m(0<n<=100),当n=m=0时,输入结束。

输出格式:

对于每组输入,输出样例标号和满足要求的整数对的个数。

样例输入:

(双击复制)
10 1
20 3
30 4
0 0

样例输出:

(双击复制)
Case 1: 2
Case 2: 4
Case 3: 5
时间限制: 1000ms
空间限制: 32MB

来源: 原创