uvalive 3882(递推)

题意：约瑟夫问题，从1到n个人围一圈，不同的是先把第m个人去掉，再每数k个人去掉一个人，问最后剩的一个人是谁。

题解：用递推公式来解，编号是从0到n - 1，从0开始每k个人删除一个，最后剩下的是f[n]，每次删完又从删掉的下一个人开始从0编号，那么f[n] = (f[n - 1] + k) % n，因为m是先删除的，所以答案要是(f[n] + m - k + 1) % n。

#include <stdio.h>
const int N = 10005;
int f[N], n, m, k;

int main() {
	while (scanf("%d%d%d", &n, &k, &m) && n) {
		f[1] = 0;
		for (int i = 2; i <= n; i++)
			f[i] = (f[i - 1] + k) % i;
		int res = (f[n] + m - k + 1) % n;
		if (res <= 0)
			res += n;
		printf("%d\n", res);
	}
	return 0;
}