#P5388. [Cnoi2019] 最终幻想
[Cnoi2019] 最终幻想
Description
你有一个 维超球, 求使用 个 维超平面可以将这个 维超球划分成多少个 维块。
答案对 取模。
Input Format
输入两个数 。
Output Format
一行,表示答案。
3 4
15
Hint
Subtask1( 21pts ) :
Subtask2( 7pts ) :
Subtask3( 72pts ) : 无特殊限制
对于 100% 的数据
你有一个 n 维超球, 求使用 k 个 n−1 维超平面可以将这个 n 维超球划分成多少个 n 维块。
答案对 998244353 取模。
输入两个数 n,k。
一行,表示答案。
3 4
15
Subtask1( 21pts ) : n≤106
Subtask2( 7pts ) : k≤n
Subtask3( 72pts ) : 无特殊限制
对于 100% 的数据 n,k∈[1,998244353)