题目:http://acm.hdu.edu.cn/showproblem.php?pid=1017
水题,没有其它巧妙的办法,直接来做就可以,,
问题是题目要读清楚,输出格式伤不起......
#include <stdio.h>
int main()
{
int number,n,m,e,sum,flag=0;
scanf("%d",&number);
while(number--)
{
if(flag)
printf("\n");
flag++;
e=0;
while(scanf("%d%d",&n,&m)&&(m||n))
{
if(!n&&!m)
break;
sum=0;
for(int i=2;i<n;i++)
for(int j=1;j<i;j++)
if((i*i+j*j+m)%(i*j)==0)
sum++;
printf("Case %d: %d\n",++e,sum);
}
}
return 0;
}