P16246 【MX-X27-T7】但是什么也不会改变 2

> 请你记得我来过。 > > *请你忘掉我走了。* ……真的吗？ 我不会忘记我们那些有趣的故事和特别的时光，所以我也总是会想起我那些没能说出的话和没能完成的事。

*今天我心血来潮再次走上了这条街道，虽然已经过去了很久，四周的景象却好像没什么变化，恍惚之中我甚至怀疑在这之间是否真的有这样漫长的故事开始了又结束了。* *如果能回到起点，我们再来一次怎么样……？* 给定 $n,v$，对于 $1\le i < n$ 计算出满足下列条件的 $n$ 阶排列 $P$ 的数量模 $998244353$ 的余数： 1. $\forall 1\le l,r\le n-i,[P_l

$n,v$。

一行 $n-1$ 个整数，分别表示 $i=1,2,...,n-1$ 时的答案。

然而时光不会重来，思念也只能停在心底。可我依然想记住全部的故事，包括开始和结束、包括欢乐和遗憾……~~直到~~ ~~也许~~ ~~哪怕~~。 **【样例解释2】** 以下每行分别是 $n=9$ 时，$v=1\sim 9$ 时的答案： ``` 1 6 38 336 1680 6720 20160 40320 0 1 12 126 1680 6720 20160 40320 0 1 28 336 1680 6720 20160 40320 0 1 28 156 1680 6720 20160 40320 0 4 16 336 1680 6720 20160 40320 0 1 28 156 1680 6720 20160 40320 0 1 28 336 1680 6720 20160 40320 0 1 12 126 1680 6720 20160 40320 1 6 38 336 1680 6720 20160 40320 ``` **【样例解释3】** 以下每行分别是 $v=1$ 时，$n=7\sim 14$ 时的答案： ``` 1 5 30 120 360 720 1 5 34 210 840 2520 5040 1 6 38 336 1680 6720 20160 40320 1 6 52 412 3024 15120 60480 181440 362880 1 7 57 496 5040 30240 151200 604800 1814400 3628800 1 7 62 588 6528 55440 332640 1663200 6652800 19958400 39916800 1 8 80 846 8292 95040 665280 3991680 19958400 79833600 239500800 479001600 1 8 86 980 10356 128208 1235520 8648640 51891840 259459200 39592447 118777341 237554682 ``` **【数据范围】** ~~本题只有一个 Subtask，你只有通过全部测试点……~~ 好吧没有这回事（ |子任务编号| $n\le76$ | $n\le76^2$ | $n\le76^3$ | |:------:|:------:|:------:|:------:| | $v=1$ | $40$ | $10$ | $10$ | | $v\le76$ | $20$ | $10$ | $10$ | 本题有 $6$ 个子任务，它们的分值如上，每个子任务均满足其所在行左及所在列顶的限制。对于所有数据，保证 $4\le n\le 76^3=438976,1\le v\le 76$。 本题还采用了 SPJ，即使你的输出不完全正确也可以获得部分分数。但请你保证你输出的每个数均为小于 $998244353$ 的非负整数，不然你将没法指望自己得分。 在每个测试点中你每满足下列的一个条件就可以获得对应比例的分数，整个子任务的分数是子任务内每个测试点分数的最小值。 | 条件 | 分值 | |:------:|:------:| | 至少有 $\lfloor\dfrac{n-1}{2}\rfloor$ 个数正确 | $10\%$ | | 前两个数正确 | $20\%$ | | $i \mid n$ 时的答案均正确 | $50\%$ | | 所有数均正确 | $20\%$ |