A5354. Pascal 三角
编程题
普及-
知识点
题目描述
$T$ 次查询,每次给 $n, k$,输出 $C(n,k)$ 的精确值(十进制),对结果取模 $998244353$ 。
输入格式
第一行整数 $T$ ($T ≤ 100$)。
接下来 $T$ 行,每行两个整数 $n ,k$($0 ≤ k ≤ n ≤ 500$)。
接下来 $T$ 行,每行两个整数 $n ,k$($0 ≤ k ≤ n ≤ 500$)。
输出格式
对每组询问输出一行 ——$C(n,k)$。
输入输出样例
输入 #1
3 4 1 10 3 20 10
输出 #1
4 120 184756