竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
TTT 次查询,每次给 n,kn, kn,k,输出 C(n,k)C(n,k)C(n,k) 的精确值(十进制),对结果取模 998244353998244353998244353 。
第一行整数 TTT (T≤100T ≤ 100T≤100)。 接下来 TTT 行,每行两个整数 n,kn ,kn,k(0≤k≤n≤5000 ≤ k ≤ n ≤ 5000≤k≤n≤500)。
对每组询问输出一行 ——C(n,k)C(n,k)C(n,k)。
输入#1
3 4 1 10 3 20 10
输出#1
4 120 184756