#P1262. 【挑战题】组合数
【挑战题】组合数
题目描述
给出 ,请求出 组合数。 对 取模的结果。
提醒:。
输入格式
输入一行,两个整数,表示给出的 和 。
输出格式
一个整数 对 取模的结果。
样例 #1
样例输入 #1
5 3
样例输出 #1
10
提示
数据规模与约定
对 的数据,保证 。
给出 n,m,请求出 组合数Cnm。 对 998,244,353 取模的结果。
提醒:Cnm=m!n∗(n−1)∗⋯∗(n−m+1)=m!∗(n−m)!n!。
输入一行,两个整数,表示给出的 n 和 m。
一个整数 Cnm对 998,244,353 取模的结果。
5 3
10
对 100% 的数据,保证 0≤m≤n≤5×106。