1388: [蓝桥杯2018决赛]约瑟夫环

1388: [蓝桥杯2018决赛]约瑟夫环

题目描述
n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。
报数是从1报起，当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。
求最后剩下的人的编号。这就是著名的约瑟夫环问题。
本题目就是已知 n，k 的情况下，求最后剩下的人的编号。
输入
输入两个整数n,k(0<n,k<10^6)
输出
要求输出一个整数，表示最后剩下的人的编号。
样例输入 Copy
10 3
样例输出 Copy
4
ac代码：已经推出的公式可直接用

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;	
int n,k,s[1000005];
int main()
{
	scanf("%d%d",&n,&k);
	s[1]=0;
	for(int i=2;i<=n;i++)
	{
		s[i]=(s[i-1]+k)%i;
	}
	cout<<s[n]+1<<endl;
 	return 0;
}