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