难度:0
简单枚举
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int T , n , m;
int main() {
scanf("%d" , &T);
while(T--) {
int cas = 1;
while(~scanf("%d%d" ,&n,&m) && n+m) {
int ans = 0;
for(int i=1;i<n;i++) {
for(int j=1;j<i;j++) {
if( (i*i+j*j+m) % (i*j) == 0 ) ans ++;
}
}
printf("Case %d: %d\n" , cas++ , ans);
}
if(T) puts("");
}
return 0;
}