竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
给出 TTT 次询问,每次给出 n,mn,mn,m,请求出 (nm)\binom{n}{m}(mn) 对 998,244,353998,244,353998,244,353 取模的结果。
其中 (nm)\binom{n}{m}(mn) 为二项式系数,它的另一种写法是 CnmC_n^mCnm。
输入的第一行是两个整数,分别表示询问的次数 TTT 和所给出 nnn 的最大值 NNN。 接下来 TTT 行,每行两个整数,依次表示给出的 nnn 和 mmm。
为了避免输出过大,请你输出一行一个整数,表示所有询问的结果的按位异或和。
输入#1
3 5 3 3 4 2 5 3
输出#1
13