隔板
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
Hz 刚刚学完排列组合,他忍不住开始思考一个很简单的问题:
如果将 $n$ 个不同的小球放入到 $m$ 个不同的盒子中,而且保证每个盒子都不为空,合法的分配方案有多少种呢?
现在请你回答这个问题,由于结果可能会很大,请你将结果 $mod$ $998244353$ 后输出。
输入描述:
第一行给定两个整数
,
,其含义如题面所述。
输出描述:
输出一个整数,表示合法方案数。
示例1
输入
复制
3 2
3 2
输出
复制
6
6
示例2
输入
复制
1000 1001
1000 1001
输出
复制
0
0
隔板
返回全部题目
列表加载中...
3 2
6
1000 1001
0