sgu157：Patience

题意：
Patience游戏的玩法是：使用一个14列棋盘和扑克牌。首先把A放到第一列，第二列留空，然后在后面十二列中随机排列2-K. 你每次可以将空位前数字加一拿到空位来。胜利条件为前13列为按顺序摆放的牌，没有胜利时无法行动则失败。
现在前14-n列都已完成，空位以及剩下的牌在后n列中随机排列。问有多少种排列能胜利。
分析：
从结果反推回去打表，不解释。

#include <cstdio>using namespace std;int ans[13] = {1, 2, 5, 14, 47, 189, 891, 4815, 29547, 203173, 1548222, 12966093, 118515434};int main(){int n;scanf("%d", &n);printf("%d", ans[n-1]);return 0;}