思路传送门 :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 ",x+1); }