#D1031. 组合数求解

组合数求解

题目描述

输入 n,kn,k,输出 CnkC_n^k。结果可能会很大,输出其对 998244353998244353 取模后的结果即可。

输入格式

一行空格隔开的两个整数 n,kn,k

输出格式

一行一个整数,表示 CnkC_n^k

5 3
10

数据规模与约定

对于 100%100\% 的数据,1kn1031\le k \le n \le 10^3