一个数学问题

题目描述

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

提示

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int n,m;
    int num=0;
    while(cin>>n>>m)
    {
        int t=0;
        if(n==0&&m==0)
            break;
         for(int a=1;a<n-1;a++)
            for(int b=a+1;b<n;b++)
         {
             if((a*a+b*b+m)%(a*b)==0)
                t++;
         }
         printf("Case %d: %d\n",++num,t);
    }
    return 0;
}