#D1031. 组合数求解

组合数求解

题目描述

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

输入格式

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

输出格式

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

5 3
10

数据规模与约定

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