la 3882

这道题如果用普通方法，速度较慢。

这儿用到了递推的方法：像用动态规划一样，转化为相同的子问题。如何转化呢，就从下一个开始数数的地方标零，然后有n-1个个数。但是原来为k的地方的被标记为零了，

所以还要在加上一个k，还原到原来的k。另一个问题，我们第一次就删了k，而非m，故与真实情况是左或右以为了m-k个，若m-k为负，最终结果可能也是负的，这是不可能的，

所以还用+n（一个圈）。

代码如下：

/*
la 3882
*/

#include <stdio.h>
int main(int argc, char const *argv[])
{
	// freopen("input","r",stdin);
	int n,m,k;
	while(scanf("%d%d%d",&n,&k,&m),n || m || k)
	{
		// printf("%d %d %d\n",n,k,m );
		int f[10099];
		for (int i = 1; i <=n; ++i)
		{
			if(i==1)	f[i]=0;
			else
				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;
}