#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(a%b==0)return b; else return gcd(b,a%b); } int main(){ int t,m,n; scanf("%d",&t); for(int i=0;i<t;i++){ scanf("%d%d",&m,&n); int cnt=0; for(int j=1;true;j++)if(gcd(j,m)==1){ cnt+=1; if(cnt==n){ printf("case #%d:\n%d\n",i,j); break; } } } }
ecnu 2027 Easy
猜你喜欢
转载自www.cnblogs.com/TAMING/p/9105086.html
今日推荐
周排行