P5370 [PKUSC2018] 主斗地
题目描述
如果你参加过 NOIP 2015 和 PKUWC 2018,那么你一定对一道叫做斗地主的题印象深刻。为了致敬经典,我们又出了一道有关打牌的题。在本题中,牌型和斗地主**类似但不完全相同**,我们称本题中的扑克游戏为主斗地。
主斗地是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏,其中大小王各一张,其他数码牌各四张。在斗地主中,牌的大小关系根据牌的数码表示如下:$3
输入格式
每组数据输入一行,一个长度为 $17$ 的字符串表示××网友的牌。我们用 456789TJQKA2wW 来表示每一种牌。
输出格式
对每组数据,输出一个整数表示答案,满足条件的九条可怜的牌数。答案可能很大,请对 $998244353$ 取模输出。
**注意**,在这题中我们不考虑花色,如果两种手牌的数码组成完全相同,但是花色不同,他们也是会被视为同一种的。
说明/提示
因为种种原因,本题采用捆绑测试,一共有 $3$ 个 subtask:
| 子问题编号 | 分值 | 约定 |
| :---: | :--: | :------------: |
| 1 | $30$ | 每一种牌最多出现 $2$ 次 |
| 2 | $30$ | 每一种牌最多出现 $3$ 次 |
| 3 | $40$ | 每一种牌最多出现 $4$ 次 |
时间限制:2s
空间限制:512M