此题表述过于隐晦。。话说出题人的语文(英语)是体育老师教的?- -
但此题仍不失为水题。。
枚举即可。
另外,最后一个输出模块最后不需要空行。
时间:78毫秒
#include "stdio.h"
int main(){
int N,n,m,i,j,k,count,c;
scanf("%d",&N);
for(i=1;i<=N;i++){
c=1;
while(1){
count=0;
scanf("%d %d",&n,&m);
if((!n&&!m)){
if(i!=N)printf("\n");
break;
}
for(j=1;j<n;j++){
for(k=j+1;k<n;k++){
if((j*j+k*k+m)%(j*k)==0)count++;
}
}
printf("Case %d: %d\n",c,count);
c++;
}
}
return 0;
}