集合操作
题解
讨论
查看他人的提交
题号:NC211969
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
有一个集合 S,初始为
。
接下来会进行若干次操作,每次操作如下:
选择一个整数
,满足 S 中小于 x 的元素不超过 m 个。然后在 S 中删除 x。
求出通过以上操作能够得到多少种不同的集合 S 。
答案对 998244353 取模。
输入描述:
一行两个整数 n, m。
输出描述:
一个整数,表示答案。
示例1
输入
复制
3 1
3 1
输出
复制
7
7
说明
除了 {1, 2} 之外,其他 {1, 2, 3} 的子集都能得到。
备注:
,
。
集合操作
返回全部题目
列表加载中...
3 1
7