A83128.Pascal 三角

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

TT 次查询,每次给 n,kn, k,输出 C(n,k)C(n,k) 的精确值(十进制),对结果取模 998244353998244353

输入格式

第一行整数 TT (T100T ≤ 100)。
接下来 TT 行,每行两个整数 n,kn ,k0kn5000 ≤ k ≤ n ≤ 500)。

输出格式

对每组询问输出一行 ——C(n,k)C(n,k)

输入输出样例

  • 输入#1

    3
    4 1
    10 3
    20 10
    

    输出#1

    4
    120
    184756
    
首页