题目描述
输入
输出
样例输入
1
10 1
20 3
30 4
0 0
样例输出
Case 1: 2
Case 2: 4
Case 3: 5
分析:水题。。
#include <iostream> #include <string> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> #include <queue> #include <deque> #include <map> #define range(i,a,b) for(int i=a;i<=b;++i) #define LL long long #define rerange(i,a,b) for(int i=a;i>=b;--i) #define fill(arr,tmp) memset(arr,tmp,sizeof(arr)) using namespace std; int T; void init() { cin>>T; } int cal(int n,int m){ int res=0; range(i,1,n-1) range(j,1,i-1)res+=(((j-i)*(j-i)+m)%(i*j))?0:1; return res; } void solve(){ while(T--){ int cas=0,n,m; while(cin>>n>>m,n+m){ cout<<"Case "<<++cas<<": "<<cal(n,m)<<endl; } if(T)cout<<endl; } } int main() { init(); solve(); return 0; }