当前位置:首页 > 题库 > 正文内容

编程题:8004 一个数学好奇号

Luz4个月前 (01-23)题库59
给定两个整数n和m,统计这样的整数对的个数(a,b),满足0 < a < b < n 并且 (a^2+b^2 +m)/(ab) 也是整数。
这个问题包括多组测试数据。
第一行是个整数N,然后是一个空行,接下来是N组输入数据块,每个数据块之间有一个空行隔开。每个数据块中有多个输入数据,包括两个整数,空格隔开。

### 输入格式:

给定你输入数据的块数,每个测试数据包括两个整数n和m,n=m=0表示输入结束,假定0 < n <= 100。

### 输出格式:

对于每组测试数据,要求输出当前组内测试数据的序号以及满足条件的整数对的个数,每组占一行。组与组之间用空行隔开。

### 输入样例:


in
1

10 1
20 3
30 4
0 0


### 输出样例:


out
Case 1: 2
Case 2: 4
Case 3: 5







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。