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 行,每行两个整数,依次表示给出的 nn 和 mm。

输出格式

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

输入输出样例

  • 输入#1

    3 5
    3 3
    4 2
    5 3

    输出#1

    13

输入解题思路,AI测评打分。不知道怎么写?

首页