Ame9最近沉迷麻将。Ame9喜欢万子清一色(只包含万子牌的胡牌),他决定只胡万子清一色。
普通的麻将游戏中,万子牌有以下9种,每种牌有4张,我们用数字1~9表示。1表示一万,2表示二万,以此类推。而本题中一共有
种张万字牌,使用数字
表示。
胡牌,是麻将中的胜利条件。要达成这个条件,手中14张牌必须组成四个面子+一个对子的形式(不考虑七对子)。
对子即两张相同的牌。
面子又分为顺子和刻子两种。
顺子:三张连续的牌,如123或567
刻字:三张相同的牌,如333或999
无论是顺子还是刻子,都可以构成胡牌所需的面子。
举例:11223355577999是胡牌
11223344467899是胡牌
11223344467999不是胡牌
现在给出一个正整数 (
),假设Ame9只能使用1至
之间的万子牌胡牌,请问他有几种不同的胡牌牌型?两种牌型是不同的,当且仅当存在一种牌在两种牌型中的枚数不同。
