P5388 [Cnoi2019] 最终幻想

题目背景

理论上来说,压轴的应该是一道数据结构题,可是它咕咕咕~了.

题目描述

你有一个 $n$ 维超球, 求使用 $k$ 个 $n-1$ 维超平面可以将这个 $n$ 维超球划分成多少个 $n$ 维块。 答案对 $998244353$ 取模。

输入格式

输出格式

说明/提示

Subtask1( 21pts ) : $n \le 10^6$ Subtask2( 7pts ) : $k \le n$ Subtask3( 72pts ) : 无特殊限制 对于 100% 的数据 $n, k \in [1,998244353)$ ~~其实可以出高精度范围的,但是出题人咕咕咕~了。~~