51Nod1073 约瑟夫环 （递推公式）

约瑟夫环——公式法(递推公式) - 再难也要坚持 

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#define N 1000005 
int a[N];
using namespace std;
int main()
{
  int n,k;
  cin>>n>>k;
  int i;
  for(i=0;i<=n;i++)
    a[i]=i; 
  int s=0;
  for(i=2;i<=n;i++)
    s=(s+k)%i;//f[n]=(f[n-1]+k)%i
  cout<<a[s+1]<<endl;
  return 0;
}