HDU1017 水题

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

给出N，表示例子数。接下来给出n,m，0 < a < b < n and (a^2+b^2 +m)/(ab) 是一个整数。

思路：暴力及计算即可。

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