1075: 一个数学问题

1075: 一个数学问题

时间限制: 1 Sec  内存限制: 32 MB
提交: 37  解决: 19
[提交][状态][讨论版]

题目描述

给你两个整数n和m，请你计算有多少个整数对（a,b）满足以下条件：
当0<a<b<n时，(a^2+b^2+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

python

nums = 0
while True:
    nums += 1
    n, m = list(map(int, input().split()))
    if not (n or m):
        break
    sums = 0
    for i in range(1, n):
        for j in range(i + 1, n):
            if (i * i + j * j + m) % (i * j) == 0:
                sums += 1
    print("Case {0:d}: {1:d}".format(nums, sums))