[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)$ ~~其实可以出高精度范围的,但是出题人咕咕咕~了。~~