uva 1394 And Then There Was One 递推

题意：格k个人删除一个，第一个删除的是第m个。

先不考虑m，按1到n编号，假设删除的是第k-1个，（数k个）

则序列 1、2、…… k-1、k、k+1……n-1、n。

之后1、2、……k-1、k+1……n。

然后从k+1开始重新编号，则成为n+1-k、n+2-k、……n-1、1……n-k。

倒着推的话，若知道在n-1次删除的为 f(n-1)，则第n次应为 (f(n-1)+k)%n;

第一次设为f(1) = 0， 则在最后求出f(n)之后，按照题意答案应为(m-k+1+f[n])%n。（m比k-1多了多少，则f(n)也应该多多少，如果小于等于0，则加n，0可以理解为对应n）

#include<cstdio>
#include<cstring>
#include<algorithm>
#define mem(name,value) memset(name,value,sizeof(name))
#define FOR(i,n) for(int i=1;i<=n;i++)
using namespace std;
const int maxn = 10000+10;
int f[maxn];
int main(){
    int n,m,k;
    while(~scanf("%d%d%d",&n,&k,&m)){
        if(n==0 && m==0 && k==0) break;
        f[1] = 0;
        for(int i=2;i<=n;i++) f[i] = (f[i-1]+k)%i;
        int ans = (m-k+1+f[n])%n;
        if(ans<=0) ans+=n;
        printf("%d\n",ans);
    }
    return 0;
}