PersonalCorpus 版 (精华区)

41345 2002-10-13 20:49:39 Accepted
1152 C++ 00:00.21 384K Big Guava

int main()
{
#ifndef ONLINE_JUDGE
    freopen("c:\\0acm\\zju\\i1152","r",stdin);
    freopen("c:\\0acm\\zju\\o1152","w",stdout);
#endif

    int a,b,n,m,sum,t,k;

    scanf("%d\n",&t);
    while (t--) {
        k=0;
        while (1) {
            scanf("%d%d\n",&n,&m);
            if ((n==0)&&(m==0)) break; else k++;
            sum=0;
            for (a=1;a<n;a++) for (b=a+1;b<n;b++)
                if ( (a*a+b*b+m)%(a*b)==0 ) sum++;
            printf("Case %d: %d\n",k,sum);
        }
        if (t>0) printf("\n");
    }
}