poj 1012 Joseph

重点在于k个坏人长得一模一样。比如说，总共2 * k个人，第k+3个死了，队列并没有空位，相当于还剩下2*k-1个人。这样状态就很少。可以dp。
dp[i]表示第i个死的是那个人。（上一轮的编号，不是最开始时的编号）。
dp[i] = (dp[i - 1] + m - 1) % (2 * k + 1 - i);
为什么每次加（m-1）而不是加m。
因为第k+3个人死了，第k+4个人就变成了第k+3个人。所以默认就加了1，这里吧那个1减掉。

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <string>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <cmath>

#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ll long long
#define ull unsigned long long
#define uint unsigned int
#define l(x) x<<1
#define r(x) x<<1|1
#define ms(a,b) memset(a,b,sizeof(a))


using namespace std;

int demo[15];


int che(int k) {
	int m = k + 1;
	demo[0] = 0;
	for (int i = 1; i <= k; i++) {
		demo[i] = (demo[i - 1] + m - 1) % (2 * k + 1 - i);
		if (demo[i] < k) {
			i = 0;
			m++;
		}
	}
	
	return m;
}

int res[15] = { 0,2 ,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,13482720 };

int n;
int main() {
	for (int i = 1; i < 15; i++) {
		cout << res[i] << endl;
	}

	return 0;
}