#P5388. [Cnoi2019] 最终幻想
[Cnoi2019] 最终幻想
题目背景
理论上来说,压轴的应该是一道数据结构题,可是它咕咕咕~了.
题目描述
你有一个 维超球, 求使用 个 维超平面可以将这个 维超球划分成多少个 维块。
答案对 取模。
输入格式
输入两个数 。
输出格式
一行,表示答案。
3 4
15
提示
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)
By signing up a ZXOJ universal account, you can submit code and join discussions in all online judging services provided by us.