思路：

若a和b互素的話，則b*t+a和b一定互素

用周期性做就好了

//By SiriusRen #include <cstdio> using namespace std; int s[1000050],m,k; int gcd(int a,int b){return b?gcd(b,a%b):a;} int main(){while(~scanf("%d%d",&m,&k)){int tp=0;for(int i=1;i<=m;i++)if(gcd(m,i)==1)s[tp++]=i;printf("%d\n",k%tp?(k/tp)*m+s[k%tp-1]:(k/tp-1)*m+s[tp-1]);} }

?

轉載于:https://www.cnblogs.com/SiriusRen/p/9401595.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的POJ 2773 欧几里得的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。