{"problem":{"name":"组合数问题","description":{"content":"给出 $T$ 次询问，每次给出 $n,m$，请求出 $\\binom{n}{m}$ 对 $998,244,353$ 取模的结果。 其中 $\\binom{n}{m}$ 为二项式系数，它的另一种写法是 $C_n^m$。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3717"},"statements":[{"statement_type":"Markdown","content":"给出 $T$ 次询问，每次给出 $n,m$，请求出 $\\binom{n}{m}$ 对 $998,244,353$ 取模的结果。\n\n其中 $\\binom{n}{m}$ 为二项式系数，它的另一种写法是 $C_n^m$。\n\n## Input\n\n输入的第一行是两个整数，分别表示询问的次数 $T$ 和所给出 $n$ 的最大值 $N$。  \n接下来 $T$ 行，每行两个整数，依次表示给出的 $n$ 和 $m$。\n\n## Output\n\n为了避免输出过大，请你输出一行一个整数，表示所有询问的结果的**按位异或和**。\n\n[samples]\n\n## Background\n\n**禁止套取数据提交。违者将处罚。**\n\n## Note\n\n### 样例 1 解释\n\n三组询问的答案依次是 $1, 6, 10$。\n\n### 数据规模与约定\n\n对 $100\\%$ 的数据，保证 $1 \\leq T \\leq 5 \\times 10^6$，$0 \\leq m \\leq n \\leq N \\leq 5 \\times 10^6$。\n\n### 提示\n\n请注意大量的数据读入对程序效率造成的影响，选择合适的读入方式，避免超时。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3717","tags":["O2优化","逆元"],"sample_group":[["3 5\n3 3\n4 2\n5 3","13"]],"created_at":"2026-03-03 11:09:25"}}