测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5354. Pascal 三角

编程题 普及-
知识点

题目描述

$T$ 次查询,每次给 $n, k$,输出 $C(n,k)$ 的精确值(十进制),对结果取模 $998244353$ 。

输入格式

第一行整数 $T$ ($T ≤ 100$)。
接下来 $T$ 行,每行两个整数 $n ,k$($0 ≤ k ≤ n ≤ 500$)。

输出格式

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

输入输出样例

输入 #1
3
4 1
10 3
20 10
输出 #1
4
120
184756
上一题 去做题 下一题