麻将
时间限制:10s 空间限制:256MB
题目描述
输入格式
多组数据。对于每个测试点,第一行有一个数T,表示共T组数据。对于每组数据,第一行一个数N,接下来一行包含N个字符串,表示N张牌。具体参见样例。
输出格式
对于每组数据,输出一行,以最简分数形式表示所求的天和的概率。分子分母间用字母’/’分割(不含引号)。
样例输入
4 14 1s 2s 3s 2c 2c 2c 2p 3p 4p 5m 6m 7m 1p 1p 14 1s 2s 3s 2c 2c 2c 2p 3p 4p 5m 6m 7m 1p 2p 25 1m 1m 9m 9m 1s 1s 9s 9s 1p 1p 9p 9p 1c 1c 2c 2c 3c 3c 4c 4c 5c 5c 6c 6c 7c 27 1m 1m 1m 2m 2m 2m 3m 3m 3m 4m 4m 4m 5m 5m 5m 6m 6m 6m 7m 7m 7m 8m 8m 8m 9m 9m 9m
样例输出
1/1 0/1 1057/185725 44171/371450
提示
对于100%的数据,数据组数T不超过10组,14<=N<=136。
题目来源
中国国家队清华集训 2012-2013 第三天