（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 long
using 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;
}