HDOJ1017 A Mathematical Curiosity

原题链接

注意输出格式，每一组的case都要重新开始计数。

//模拟
//2014-3-11 08:19:16
#include <stdio.h>

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