问题 J : 一个数学问题

来源:互联网 发布:mac支持flash的浏览器 编辑:程序博客网 时间:2024/05/24 01:49
问题 J : 一个数学问题
时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:4解决: 3
标签
简单数学题
题目描述
给你两个整数n和m,请你计算有多少个整数对(a,b)满足以下条件:
当0<a<b<n时,(a^2+b^2+m)/(ab)是一个整数。
输入格式
输入包含多组测试数据。每组输入为两个整数n和m(0<n<=100),当n=m=0时,输入结束。
输出
对于每组输入,输出样例标号和满足要求的整数对的个数。
样例输入
10 1
20 3
30 4
0 0
样例输出
Case 1: 2
Case 2: 4
Case 3: 5
提示[+]
*** 提示已隐藏,点击上方 [+] 可显示 ***
分类
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,m,i,k,a,b,t,r=1;
while((cin>>n>>m)&&(!((n==0)&&(m==0))))
{
t=0;
for(b=2;b<n;b++)
for(a=1;a<b;a++)
{
k=pow(a,2)+pow(b,2)+m;
if((k%(a*b))==0) t++;
}
cout<<"Case "<<r<<": "<<t<<endl;
r++;
}
return 0;
}
0 0