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;
}