A Mathematical Curiosity
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
暴力求解,主要是注意格式。。。空格有點坑。。
Description
This problem contains multiple test cases!
The first line of a multiple input is an integer N, then a blank line followed by N input blocks. Each input block is in the format indicated in the problem description. There is a blank line between input blocks.
The output format consists of N output blocks. There is a blank line between output blocks.
Input
Output
Sample Input
Sample Output
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int x;
scanf("%d",&x);
while(x--)
{
int n,m;
int cas=0;
while(scanf("%d%d",&n,&m)!=EOF)
{
cas++;
if(n==0&&m==0) break;
int count=0,i,j;
for(i=1;i<n;i++)for(j=i+1;j<n;j++)if((i*i+j*j+m)%(i*j)==0) count++;
printf("Case %d: %d\n",cas,count);
}
if(x!=0) printf("\n");
}
return 0;
}