Cpp环境【CQYZOJ3531】【CQNOI2016模拟赛（八中出题）】约瑟夫の秘制游戏

【问题描述】  

　　YJC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。

　　约瑟夫游戏的规则是这样的：n个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的人出局，下一个人接着从1 开始报，保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。

　　YJC 很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。

【输入格式】  

　　第一行包含两个整数n 和m，表示人数与数出的人数。

【输出格式】  

　　输出一行，包含一个整数，表示站在几号位置上能获得胜利。

【输入样例】  

10 10

【输出样例】  

10

【数据范围】  

对于30%的数据，2 ≤ n ≤ 1000。
对于70%的数据，2 ≤ n ≤ 1000000。
对于100%的数据，2 ≤ m ≤ n ≤ 2^63-1

【来源】    

八中供题

【原题传送矩阵】

CQYZOJ3531 原题传送矩阵

【思路梳理】

　　“看待一个问题不能仰视之，要居高临下地审视之。”——Mr. He
　　这句话是我校竞赛教练 Mr.He的原话，意指对于任何一个题不应该只想着模拟，而应该结合自己的所学知识，跳出思维的怪圈，真正做一个ACMer。

　　这句话用于诠释此题