简述题意:

NOIP2018模拟赛 约瑟夫游戏(数学 不会搞)2018 10 11 T1

算法:数学

难度:NOIP

简述题解:

大佬题解

代码如下:

#include <iostream>
#include <cstdio>
#include <algorithm>
#define ll long long
using namespace std;
ll n,m;
ll dfs(ll x)
{
	if(x==1) return 1;
	return  m*(dfs(x/m+x%m)-x%m);
}
int main()
{
	//freopen("joseph.in","r",stdin);
	//freopen("joseph.out","w",stdout);
	scanf("%I64d%I64d",&n,&m);
	printf("%I64d\n",dfs(n));
	return 0 ;
} 

 

相关文章: