思路傳送門 :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); }
?