HDU 1017 A Mathematical Curiosity

傳送門;http://acm.hdu.edu.cn/showproblem.php?pid=1017

水題

輸出格式需要注意

#include<stdio.h>

int main() {

    int N;
    scanf("%d", &N);
    int tmp = N;
    while(N--) {
        if(N != tmp-1)
            printf("\n");
        int kase = 1;
        int n, m, cnt;
        while(~scanf("%d%d", &n, &m)) {
            if(n + m == 0) break;
            cnt = 0;
            for(int i = 2; i < n; i++) {
                for(int j = 1; j < i; j++) {
                    if((i*i + j*j + m) % (i*j) == 0)
                        cnt++;
                }
            }
            printf("Case %d: %d\n", kase++, cnt);
        }
    }
    return 0;
}