HIHO #1296 : 数论三·约瑟夫问题
来源:互联网 发布:java 数据结构和特点 编辑:程序博客网 时间:2024/04/28 03:47
题目链接
#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define fastIO ios::sync_with_stdio(false);cin.tie(0);#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++)#define lowbit(i) (i&(-i))#define _(x) printf("%d\n",x)const double EPS = 1e-8;const int maxn = 1e6+10;const int inf = 1 << 28;/*约瑟夫问题可以解决n很大的*/int solve(int n,int k){ if(n==1)return 0; if(n<k){ int ret = 0; for(int i=2;i<=n;i++)ret = (ret+k) % i; return ret; } int ret = solve(n-n/k,k); if(ret < n%k){ ret = ret - n % k + n; } else { ret = ret - n % k + (ret - n % k) / (k - 1); } return ret;}int main(){ int T;scanf("%d",&T); while(T--){ int n,k; scanf("%d%d",&n,&k); printf("%d\n",solve(n,k)); } return 0;}
0 0
- hiho 1296 数论三·约瑟夫问题
- HIHO #1296 : 数论三·约瑟夫问题
- hihocoder 1296 : 数论三·约瑟夫问题
- hihocoder 数论三·约瑟夫问题
- hihocoder第九十四周 数论三·约瑟夫问题
- 约瑟夫的数论问题
- hiho 43 骨牌覆盖问题·三
- HIHO #1162 : 骨牌覆盖问题·三
- 约瑟夫环问题(数论)
- hiho 1297 数论四·扩展欧几里得
- HIHO #1297 : 数论四·扩展欧几里德
- HIHO #1303 : 数论六·模线性方程组
- UVa 1363 约瑟夫的数论问题
- hiho 1182 : 欧拉路·三
- hiho 51 欧拉路·三
- hiho 54 连通性·三
- HIHO #1185 : 连通性·三
- hiho第九十六周 数论五·欧拉函数
- JSP EL表达式取URL里传来的值
- 计算机的存储模式
- 系统
- 在 Laravel 中通过 Artisan View 扩展包创建及删除应用视图文件
- C# DateTime的ToString()方法的使用
- HIHO #1296 : 数论三·约瑟夫问题
- linux eclipse编译程序
- 深入浅出SQL--学习笔记
- 扩展一个数字的位表示和截断数字
- 关于布局中float的常见问题及解决办法
- 使用IntelliJ IDEA 13搭建Android集成开发环境图文教程
- Android之滑动view
- springmvc4+spring4+hibernate整合教程
- 11个有用的移动网页开发App和HTML5框架