hdu 1017 A Mathematical Curiosity

来源:互联网 发布:淘宝更换支付宝账户 编辑:程序博客网 时间:2024/06/04 18:51

AC代码:

//题目大意 给你一个数n, 从里面找出两个数a,b,0 < a < b < n and (a^2+b^2 +m) % (ab) == 0#include<stdio.h>int main(){int t;scanf("%d", &t);while(t--){int n, m;int kase = 1;while(scanf("%d %d", &n, &m) && n != 0 && m != 0){int count = 0;for(int a = 1; a < n; a++)for(int b = a + 1; b < n; b++){if((a*a + b*b + m) % (a*b) == 0)count++;}printf("Case %d: %d\n", kase++, count);if(t)printf("\n");}}


原创粉丝点击