A6170. 组合数问题
编程题
普及/提高-
知识点
题目描述
给出 $T$ 次询问，每次给出 $n,m$，请求出 $\binom{n}{m}$ 对 $998,244,353$ 取模的结果。
其中 $\binom{n}{m}$ 为二项式系数，它的另一种写法是 $C_n^m$。
其中 $\binom{n}{m}$ 为二项式系数，它的另一种写法是 $C_n^m$。
输入格式
输入的第一行是两个整数，分别表示询问的次数 $T$ 和所给出 $n$ 的最大值 $N$。
接下来 $T$ 行，每行两个整数，依次表示给出的 $n$ 和 $m$。
接下来 $T$ 行，每行两个整数，依次表示给出的 $n$ 和 $m$。
输出格式
为了避免输出过大，请你输出一行一个整数，表示所有询问的结果的**按位异或和**。
输入输出样例
输入 #1
3 5 3 3 4 2 5 3
输出 #1
13