首页 > 代码库 > 51nod 1073约瑟夫环
51nod 1073约瑟夫环
思路传送门 ：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);}
51nod 1073约瑟夫环
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。