（noip模拟 约瑟夫游戏）<神**乱搞题>

---

Problem

【问题描述】
YJC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。
约瑟夫游戏的规则是这样的：n 个人围成一圈，从 1 号开始依次报数，当报到 m 时，
报 1、2、…、m-1 的人出局，下一个人接着从 1 开始报，保证(n-1)是(m-1)的倍数。最后剩
的一个人获胜。
YJC 很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。
【输入格式】
第一行包含两个整数 n 和 m，表示人数与数出的人数。
【输出格式】
输出一行，包含一个整数，表示站在几号位置上能获得胜利。
【输入输出样例】
joseph.in ：10 10
joseph.out ：10
【数据说明】
对于 30%的数据，满足 2≤n≤1000；
对于 50%的数据，满足 2≤n≤1000000；
对于 100%的数据，满足 2≤m≤n<2 63 -1 且(n-1)是(m-1)的倍数。

---

Solution

自己想

---

Code

// by spli#include<cstring>#include<cstdio>#include<iostream>#include<algorithm>#define LL unsigned long longusing namespace std;LL n,m;LL ans;LL dfs(LL k,LL r){    if(k==1) return 1ll;    LL x=k/m,y=k%m;    ans=dfs(x+y,y);    ans*=m;ans-=r;    return ans;}int main(){    cin>>n>>m;    ans=dfs(n,0);    cout<<ans;    return 0;}