思路傳送門 ：http://blog.csdn.net/kk303/article/details/9629329

?

?n里面挑選m個

可以遞推從n-1里面挑m個

然后n-1里面的x 可以轉換成 n里面的x 的公式

x = （x+m）%n;

?

?

#include <bits/stdc++.h> using namespace std;int main () {int n,m;scanf("%d %d",&n ,&m);int x = 0;for(int i=2;i <= n;i++)x = (x + m)%i;printf("%d\n",x+1); }

?

轉載于:https://www.cnblogs.com/Draymonder/p/7324176.html

總結

以上是生活随笔為你收集整理的51nod 1073约瑟夫环的全部內容，希望文章能夠幫你解決所遇到的問題。

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