#P1262. 【挑战题】组合数

【挑战题】组合数

题目描述

给出 n,mn,m,请求出 组合数CnmC_n^m。 对 998,244,353998,244,353 取模的结果。

提醒:Cnm=n(n1)(nm+1)m!=n!m!(nm)!C_n^m=\frac{n*(n-1)* \cdots *(n-m+1)}{m!}=\frac{n!}{m!*(n-m)!}

输入格式

输入一行,两个整数,表示给出的 nnmm

输出格式

一个整数 CnmC_n^m998,244,353998,244,353 取模的结果。

样例 #1

样例输入 #1

5 3

样例输出 #1

10

提示

数据规模与约定

100%100\% 的数据,保证 0mn5×1060 \leq m \leq n \leq 5 \times 10^6