HDU1017 - A Mathematical Curiosity （枚举）

题目链接

思路

代码

#include <cstdio>

using namespace std;

int main()
{
int t, n, m;
bool flag = true;
scanf("%d", &t);
while(t--)
{
if(flag) flag = false;
else printf("\n");

int tt = 0;
while(scanf("%d%d", &n, &m) && n)
{
int ans = 0;
for(int i=1; i<n; i++)
{
for(int j=i+1; j<n; j++)
if((i*i+j*j+m)%(i*j)==0) ans++;
}
printf("Case %d: %d\n", ++tt, ans);
}
}
return 0;
}