记录编号	412202	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	1516.棋盘上的車	最终得分	100
用户昵称	KZNS	是否通过	通过
代码语言	C++	运行时间	0.077 s
提交时间	2017-06-08 10:44:03	内存使用	12.83 MiB

#include <cstdio>
long long F[1<<20];
int main() {
	freopen("rook.in", "r", stdin);
	freopen("rook.out", "w", stdout);
	int N;
	scanf("%d", &N);
	int tps = 1<<N;
	int k;
	F[0] = 1;
	for (int i = 1; i < tps; i++) {
		for (int j = i; j; j -= (j&-j)) {
			k = j&-j;
			F[i] += F[i-k];
		}
	}
	printf("%lld", F[tps-1]);
	return 0;
}