一个数学问题

提交数: 918, 通过率: 47.6%, 平均分: 47.6

题目描述:

给你两个整数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

来源: 原创