#include<stdio.h> int main() { int N; int n,m; int a,b; int cas; scanf("%d",&N); while(N--) { cas=1;//必须在这儿初始化cas,坑 while(scanf("%d%d",&n,&m),n||m) { int count=0; for(a = 1; a < n; a++)//穷举法 { for(b = a + 1; b < n; b++) { if((a*a + b*b + m) % (a * b) == 0) count++; } } printf("Case %d: %d\n",cas++,count); } if(N) printf("\n");//注意输出换行的位置 } return 0; }
时间: 2024-12-25 10:05:14