一个数学问题

来源:互联网 发布:mac锁屏快捷键 编辑:程序博客网 时间:2024/06/16 17:10

题目描述

给你两个整数n和m,请你计算有多少个整数对(a,b)满足以下条件:
当0<a<b<n时,(a^2+b^2+m)/(ab)是一个整数。

输入描述

输入包含多组测试数据。每组输入为两个整数n和m(0<n<=100),当n=m=0时,输入结束。

输出描述

对于每组输入,输出样例标号和满足要求的整数对的个数。

输入样例

10 120 330 40 0

输出样例

Case 1: 2Case 2: 4Case 3: 5

提示
#include<iostream>#include<cstdio>using namespace std;int main(){    int n,m;    int num=0;    while(cin>>n>>m)    {        int t=0;        if(n==0&&m==0)            break;         for(int a=1;a<n-1;a++)            for(int b=a+1;b<n;b++)         {             if((a*a+b*b+m)%(a*b)==0)                t++;         }         printf("Case %d: %d\n",++num,t);    }    return 0;}

原创粉丝点击