题目大意:给出n,m,找出满足要求的数对个数。
算法思想:
直接枚举计数就OK ,格式要求很严格!
代码如下:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
int N;
cin>>N;
while(N--){
int n,m;
for(int i=1;;i++){
cin>>n>>m;
int num=0;
if(n==0&&m==0)
break;
for(int a=1;a<n;a++){
for(int b=a+1;b<n;b++){
int r=(a*a+b*b+m)%(a*b);
if(r==0) num++;
}
}
cout<<"Case "<<i<<": "<<num<<endl;
}
if(N!=0) cout<<endl;
}
return 0;
}