题目描述
给你两个整数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
import java.util.*;
public class Main {
public static void main(String[] args) {
// TODO 自动生成的方法存根
Main k = new Main();
k.fun();
}
public void fun() {
Scanner scan=new Scanner(System.in);
int count=0,sum=0,y;
double x;
while(scan.hasNext()) {
int n=scan.nextInt();
int m=scan.nextInt();
count++;
sum=0;
if(n==0&&m==0)
break;
for(int i=1;i<n;i++) {
for(int j=1;j<i;j++) {
x=i*i+j*j+m;
y=i*j;
if(x/y==(int)(x/y))
sum++;
}
}
System.out.println("Case "+count+": "+sum);
sum=0;
}
scan.close();
}
}