A90570.组合数问题

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给出 TT 次询问,每次给出 n,mn,m,请求出 (nm)\binom{n}{m}998,244,353998,244,353 取模的结果。

其中 (nm)\binom{n}{m} 为二项式系数,它的另一种写法是 CnmC_n^m

输入格式

输入的第一行是两个整数,分别表示询问的次数 TT 和所给出 nn 的最大值 NN
接下来 TT 行,每行两个整数,依次表示给出的 nnmm

输出格式

为了避免输出过大,请你输出一行一个整数,表示所有询问的结果的按位异或和

输入输出样例

  • 输入#1

    3 5
    3 3
    4 2
    5 3

    输出#1

    13
首页