编程之美2015初赛第二场AB

题目1 : 扑克牌

时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。

牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中的一个。如2S、2H、TD等。

输入
第一行为一个整数T，为数据组数。

之后每组数据占一行。这一行首先包含一个整数N，表示给定的牌的张数，接下来N个由空格分隔的字符串，每个字符串长度为2，表示一张牌。每组数据中的扑克牌各不相同。

输出
对于每组数据输出一行，形如”Case #X: Y”。X为数据组数，从1开始。Y为可能的方案数，由于答案可能很大，请输出模264之后的值。

数据范围
1 ≤ T ≤ 20000

小数据

1 ≤ N ≤ 5

大数据

1 ≤ N ≤ 52

样例输入
5
1 TC
2 TC TS
5 2C AD AC JC JH
4 AC KC QC JC
6 AC AD AS JC JD KD
样例输出
Case #1: 1
Case #2: 0
Case #3: 48
Case #4: 24
Case #5: 120

dp。

（以为是排列组合，想了很久无果）
其实和【BZOJ 1079】完全一样。

如果dp的状态是每个面值剩余几张的话复杂度是$O(4^{13})$，但如果变成剩余几张的有几种面值的话就是$O(13^4)$了，因为剩余数量相同的面值是等价的。

f[