#P5388. [Cnoi2019] 最终幻想

    ID: 4173 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 7 上传者: 标签>递推2019组合数学快速数论变换 NTT

[Cnoi2019] 最终幻想

题目背景

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

题目描述

你有一个 nn 维超球, 求使用 kkn1n-1 维超平面可以将这个 nn 维超球划分成多少个 nn 维块。

答案对 998244353998244353 取模。

输入格式

输入两个数 nn, kk.

输出格式

一行,表示答案。

3 4
15

提示

Subtask1( 21pts ) : n106n \le 10^6

Subtask2( 7pts ) : knk \le n

Subtask3( 72pts ) : 无特殊限制

对于 100% 的数据 n,k[1,998244353)n, k \in [1,998244353)

其实可以出高精度范围的,但是出题人咕咕咕~了。