HDU 1017 A Mathematical Curiosity

標籤：

數學問題，沒難度

附代碼

 1 #include <iostream> 2 #include <cstdio> 3  4 using namespace std; 5  6 int main() 7 { 8     int N; 9     scanf("%d",&N);10     while(N--){11         int n,m,a,b;12         int num=0,i=0;13         while(~scanf("%d%d",&n,&m)&&n){14             num=0;15             for(b=1;b<n;b++){16                 for(a=1;a<b;a++){17                     if((a*a+b*b+m)%(a*b) == 0)18                     num++;19                 }20 21             }22 23             printf("Case %d: %d\n",++i,num);24 25         }26         if(N != 0)27             printf("\n");28     }29     return 0;30 }

 

HDU 1017 A Mathematical Curiosity