hdoj 1017 A Mathematical Curiosity

题目：点击打开链接

直接暴力解了，注意用取余%来代替除法判断是否 (a^2+b^2 +m)/(ab) 是整除。

另外读清楚题目，注意输出格式，笔者三个PE了

78MS 228K

用时才78ms，数据应该不强的。

#include<cstdio>
using namespace std;

int main()
{
    bool flag;
    int T, n, m, a, b, cnt, casecnt;
    scanf("%d", &T);
    for(int i=1; i<=T; ++i)
    {
        flag=true;
        casecnt=0;
        i>1 ? printf("\n") : 0;
        while(scanf("%d %d", &n, &m) && flag)
        {

            if(0==n && 0==m)
            {
                flag=false;
                break;
            }

            cnt=0;

            for(b=2; b<n; ++b)
            {
                for(a=1; a<b; ++a)
                {
                    if(!((a*a+b*b+m)%(a*b)))
                        ++cnt;
                }
            }
            ++casecnt;
            printf("Case %d: %d\n", casecnt, cnt);
        }
    }
    return 0;
}