1 条题解
-
2chrB LV 8 MOD @ 2017-10-31 14:09:31
结论性题目(约瑟夫环)话说都应该能做出来的啊,递推就行了
#include<bits/stdc++.h> using namespace std; int f[102424]; int main() { int n,m; scanf("%d%d",&n,&m); f[1]=1; for(int i=2;i<=n;++i)f[i]=(f[i-1]+(m-1))%i+1; printf("%d\n",f[n]); return 0; }
- 1
信息
- 难度
- 7
- 分类
- (无)
- 标签
- (无)
- 递交数
- 20
- 已通过
- 8
- 通过率
- 40%
- 上传者