【bzoj 十连测】[noip2016十连测第七场]Problem A: 约瑟夫游戏(递推+打表)
来源:互联网 发布:犀牛软件授权码 编辑:程序博客网 时间:2024/06/05 05:38
Problem A: [noip2016十连测第七场]约瑟夫游戏
Time Limit: 20 Sec Memory Limit: 233 MB
Submit: 26 Solved: 13
[Submit][Status][Web Board]
Description
YJC很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。约瑟夫游戏的规则是这样的:n个人围成一圈,从1号开始依次报数,当报到m时,报1、2、…、m-1的人出局,下一个人接着从1开始报,保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。YJC很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。
Input
第一行包含两个整数n和m,表示人数与数出的人数。 2≤m≤n<2^63-1 且(n-1)是(m-1)的倍数。
Output
输出一行,包含一个整数,表示站在几号位置上能获得胜利。
Sample Input
10 10
Sample Output
10
HINT
【题解】【递推+打表】
【其实和学长有一天出的题很像,都是约瑟夫问题,然后暴力递推一下就好,和那天的差不多】
【通过打表,可以发现:
#include<cstdio>using namespace std;long long n,k;int main(){ long long i; scanf("%lld%lld",&n,&k); for(i=1;i<n/k;i*=k); printf("%lld\n",(n-i)/(k-1)*k); return 0;}
0 0
- 【bzoj 十连测】[noip2016十连测第七场]Problem A: 约瑟夫游戏(递推+打表)
- test 7 Problem A: [noip2016十连测第七场]约瑟夫游戏 (找规律+数论)
- 【bzoj 十连测】[noip2016十连测第八场]Problem C: 幻魔皇(递推)
- 【bzoj 十连测】[noip2016第二场]Problem A. Divisors(暴力)
- 【bzoj 十连测】[noip2016十连测第八场]Problem A: 神炎皇(数学相关:线性筛)
- test 8 Problem C: [noip2016十连测第八场]幻魔皇 (递推+乱搞)
- Problem A: [noip2016十连测第五场]simple(模拟)
- 【bzoj 十连测】[noip2016 第一场]Problem B. Tourist Attractions(枚举)
- test 3 Problem A: [noip2016十连测第三场]平均数 (实数二分+排序+树状数组)
- test 8 Problem A: [noip2016十连测第八场]神炎皇 (数论+gcd两个性质的证明)
- Problem B: [noip2016十连测第五场]walk (树形dp)
- Problem C: [noip2016十连测第五场]travel (贪心)
- test3 Problem C: [noip2016十连测第三场]序列 (主席树)
- test 8 Problem B: [noip2016十连测第八场]降雷皇 (dp+线段树)
- [bzoj十连测第二场 A]深邃
- [bzoj十连测第三场 A]哈夫曼树
- 2013 - ECJTU 暑期训练赛第七场-problem-A
- jzoj 4861. 【NOIP2016提高A组集训第7场11.4】推冰块 模拟+bfs+二分
- How to mount Windows share on Red Hat Enterprise Linux system using CIFS
- 在C#中利用plupload插件进行http文件上传
- [李景山php]每天TP5-20161225|thinkphp5-Console.php-2
- JS 数组操作splice()
- 基于卷积神经网络的目标检测模型的研究_黄咨_2014_上海交大
- 【bzoj 十连测】[noip2016十连测第七场]Problem A: 约瑟夫游戏(递推+打表)
- mysql 数据库函数
- ubuntu16.04编译redis desktop manager遇到的问题
- svn笔记
- 弹性盒子模型
- oracle left join 分页数据重复问题
- 01字串
- android 存储网络数据到Sdcard
- Java输入输出流