51nod 1073约瑟夫环
2018-02-09 17:59
260 查看
思路传送门 :http://blog.csdn.net/kk303/article/details/9629329
n里面挑选m个
可以递推从n-1里面挑m个
然后n-1里面的x 可以转换成 n里面的x 的公式
x = (x+m)%n;
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 约瑟夫环 (递推)
- 51Nod-1073 约瑟夫环
- 51nod:1073 约瑟夫环(数学,递推)
- 【51nod】1073 约瑟夫环
- 【51nod】1073 约瑟夫环
- 51nod 1073 约瑟夫环
- 51nod 1073 约瑟夫环
- 51nod 1073 约瑟夫环 (数学递推)
- 51nod 1073 约瑟夫环
- 51nod 1073 约瑟夫环
- 51Nod 1073 约瑟夫环
- 51nod 1073 约瑟夫环 (数学)
- 51nod-1073 约瑟夫环
- 51nod 1073 约瑟夫环(数论)
- 51Nod-1073-约瑟夫环
- 51Nod-1073 约瑟夫环
- 51nod 1073 约瑟夫环
- 51Nod 1073 约瑟夫环
- 51Nod-1073-约瑟夫环
- 51Nod 1073 - 约瑟夫环(数论)