杭电OJ【1017】A Mathematical Curiosity 水题

解题思路：

输入n,m，求从0到n的整数，满足(a^2+b^2 +m)/(ab)是个整数的a,b的解的个数。

代码：

#include<stdio.h>

int main()
{
 int i;
 int N;
 int n,m;
 int a,b;
 int count,x;

 scanf("%d",&N);
 for(i=0;i<N;i++)
 {
  x=1;
  while(scanf("%d %d",&n,&m),n>0)
  {
   count=0;
   for(a=1;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",x++,count);
  }
  if(i!=N-1)
   printf("\n");
 }
 return 0;
}