UVA1394 And Then There Was One

让我们来玩一个移除石子的游戏。

最初，n个石头按照顺时针的顺序围成一个圈，它们的编号是1,...,n.现在你将会得到两个数字k和m。之后，移除石子m，然后数k个石子移除一个，重复这个操作直到只剩下一个石子为止，求这个最后剩下的石子的编号。（与约瑟夫问题类似）

输入格式:

包含多组数据，以每行3个数的形式分别描述n,k,m. 最后以0 0 0结束.

输出格式：

对于每组数据，输出所求的最后石子编号。两组数据之间的输出需要更换一行。

暴力枚举行不通了。。。。。

#include <stdio.h>
#include <string.h>
using namespace std;
const int maxn=1e5+5;
const int INF=1e9+5;
int n,k,m,tot,t,a[maxn],f[maxn];
template <class t>void red(t &x)
{
    x=0;
    int w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=(x<<3)+(x<<1)+ch-'0';
        ch=getchar();
    }
    x*=w;
}
void input()
{
    freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
}
int main()
{
    //input();
    while(1)
    {
        red(n);
        red(k);
        red(m);
        if(!n&&!k&&!m)
            break;
        tot=0;
        f[1]=0;
        for(int i=2;i<=n-1;++i)
            f[i]=(f[i-1]+k)%i;
        f[n]=(f[n-1]+m)%n+1;
        printf("%d
",f[n]);
    }
    return 0;
}