约瑟夫环（算法描述）未完成

#include<iostream>
//约瑟夫环经典循环+数学公式
using namespace std;
int a[(int )1e5+5];
int main ()
{
    int num,k;
    cin>>num>>k;
    a[1]=0;
    for(int i=2;i<=num;i++)
        a[i]=(a[i-1]+k)%i;
    cout<<a[num]+1;
    return 0;
}

转移方程：f(n)=(f(n-1)+k)%n;

仅用于求解最后剩余的那一个的编号