[Cnoi2019] 最终幻想
题目背景
理论上来说,压轴的应该是一道数据结构题,可是它咕咕咕~了.
题目描述
你有一个 $n$ 维超球, 求使用 $k$ 个 $n-1$ 维超平面可以将这个 $n$ 维超球划分成多少个 $n$ 维块。
答案对 $998244353$ 取模。
输入输出格式
输入格式
输入两个数 $n$, $k$.
输出格式
一行,表示答案。
输入输出样例
输入样例 #1
3 4
输出样例 #1
15
说明
Subtask1( 21pts ) : $n \le 10^6$
Subtask2( 7pts ) : $k \le n$
Subtask3( 72pts ) : 无特殊限制
对于 100% 的数据 $n, k \in [1,998244353)$
~~其实可以出高精度范围的,但是出题人咕咕咕~了。~~