简单题:使用暴力枚举即可。。。
主要是要注意输出格式
程序代码如下:
#include<stdio.h>
void process(int n,int m)
{
int a,b,count=0;
for(a=1;a<n-1;a++)
for(b=a+1;b<n;b++)
{
if((a*a+b*b+m)%(a*b)==0)
count++;
}
printf("%d\n",count);
}
int main()
{
int casenum,num,i,j,n,m;
scanf("%d",&casenum);
while(casenum--)
{
num=0;
while(scanf("%d %d",&n,&m),n||m)
{
num++;
printf("Case %d: ",num);
process(n,m);
}
if(casenum!=0)
printf("\n");
}
return 0;
}