约瑟夫环

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。

输入样例
3 2
输出样例
3

思路：
f[1]=0
f[i]=(f[i-1] + m) % i (i>1)

#include <stdio.h>

using namespace std;
const int maxn=1e6+7;
int f[maxn];
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    f[1]=0;
    for(int i=2;i<=n;++i){
        f[i]=(f[i-1]+k)%i;
    }
    printf("%d",f[n]+1);
    return 0;
}