HDU 1017(** **）

题意是给定 n，m，问有多少组（a，b）满足 0 < a < b < n 而且 (a ^ 2 + b ^ 2 + m) / ( a * b ) 是整数。

直接模拟即可。

代码如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t,ans,n,m;
    bool f = false;
    scanf("%d",&t);
    while(t--)
    {
        if(f) printf("
");
        f = true;
        for(int i = 1;; i++)
        {
            ans = 0;
            scanf("%d %d",&n,&m);
            if(n==0&&m==0) break;
            for(int a = 1; a < n; a++)
                for(int b = a+1; b < n; b++)
                    if((a*a+b*b+m)%(a*b)==0) ans++;
            printf("Case %d: %d
",i,ans);
        }
    }
    return 0;
}