【解题报告】【HODJ1017】【简单题】A Mathematical Curiosity

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1017

1.判断整数的方法：除以某个整数，如果还是整数，则证明是整数

2.Sample Input中里面包含了空格，但实际上没有

3.注意结尾换行

 

#include<stdio.h>
int main()
{
    int N,k,n,m,i,j,sum,t;
    scanf("%d",&N); 
    for(k=1;k<=N;k++)
    {
        t=1;
        while(scanf("%d%d",&n,&m)!=EOF&&m||n)
        {
            sum=0;
            for(i=1;i<n-1;i++)
            {
                for(j=i+1;j<n;j++)
                {
                    if((i*i+j*j+m)%(i*j)==0)
                        sum++;
                }
            }
            printf("Case %d: %d\n",t++,sum);
        }
        if(k!=N)printf("\n");
    } 
    return 0;
}