3344. 狼人杀发牌2

【题目描述】

狼人杀真是个好玩的游戏，我也就玩了1e9+7 mod 3局

现在有一个长桌，左边可以坐六个人，分别标号为1,2,3,4,5,6,右边也可以坐六个人，分别标号为7,8,9,10,11,12.
现在有4张平民牌，4张狼人牌，1张预言家，1张女巫，1张猎人，1张白痴，发到每个人手中，保证每人有且只有1
张牌。假设他们玩了很长很长的时间，在这时间内一共玩了m局，Knight问的是在这m局中，有n局

出现相同局面的概率[当且仅当一局中所有人拿到的牌完全一样，且m-n的所有局面两两不同]

【输入格式】

两个数，m,n,如题所叙述

【输出格式】

输出整数表示答案在模 998244353 意义下的取值。
即设答案化为最简分式后的形式为a/b，其中 a 和 b 互质。输出整数 x 使得 bx ≡ a (mod 998244353) 且 0 ≤ x < 998244353可以证明这样的整数 x 是唯一的。

【样例输入】

30000 400

【样例输出】

796748540

【提示】

30000≤m≤150000,300≤n≤2000,并保证m不小于n的17倍

【来源】

原创原创，原创万岁