hdu 1017

来源:互联网 发布:淘宝网花肥 编辑:程序博客网 时间:2024/05/17 19:20

本来是水题的。。。。可惜英语太蛋疼。。。。

#include <iostream>#include <cstdio>using namespace std;int main(){int t, n, m, Case;cin >> t;while( t-- ){Case = 1;while( scanf( "%d%d", &n, &m ) && !( m == 0 && n == 0 ) ){int num = 0;for( int i = 1; i < n; i++ ){for( int j = i + 1; j < n; j++ ){if( ( i * i + j * j + m ) % ( i * j ) == 0 ){num++;}}}printf( "Case %d: %d\n", Case++, num );}if( t ){cout << endl;}}return 0;}