分数: 1500 点
问题陈述
定义 分数 $$$v$$$ 的 长度序列 N, x=(x_1,x_2,\ldots,x_N),如 \prod_{1 \leq i \leq N} (i+x_i).
给定一个长度严格递增的非负整数序列 N, A=(A_1,A_2,\ldots,A_N).
解决以下每个问题 d=0,1,\ldots,N-1.
- 考虑序列 x 通过重新排列元素获得 A 这样正好有 d 指数 i 与 x_i>x_{i+1}。查找、取模 998244353,所有此类序列的分数总和。
约束
- 2 \leq N \leq 80
- 0 \leq A_1 < A_2 < \cdots < A_N < 998244353
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
对于每个 d=0,1,\ldots,N-1 按照这个顺序,输出答案。
样本输入 1
2 0 1
示例输出 1
3 4
每个对应的排列和分数 d 如下。
- d=0:
- x=(0,1):分数是 (1+0) \times (2+1)=3
- d=1:
- x=(1,0):分数是 (1+1) \times (2+0)=4
示例输入 2
3 0 1 2
示例输出 2
15 84 27
每个对应的排列和分数 d 如下。
- d=0:
- x=(0,1,2):分数是 (1+0) \times (2+1) \times (3+2)=15
- d=1:
- x=(0,2,1):分数是 (1+0) \times (2+2) \times (3+1)=16
- x=(1,0,2):分数是 (1+1) \times (2+0) \times (3+2)=20
- x=(1,2,0):分数是 (1+1) \times (2+2) \times (3+0)=24
- x=(2,0,1):分数是 (1+2) \times (2+0) \times (3+1)=24
- d=2:
- x=(2,1,0):分数是 (1+2) \times (2+1) \times (3+0)=27
示例输入 3
4 1 2 4 8
示例输出 3
672 9766 11824 1350
示例输入 4
10 19237225 22672563 250040585 250876592 344065186 404191279 519729086 709423541 785439575 945005786
示例输出 4
950922061 100128042 407190855 824408778 310751908 135850478 488617013 247896647 212541677 410171196
示例输入 5
80 22039836 28981946 30860430 45459908 69714419 80565655 86264514 88704853 91058795 111982636 139793596 151769562 164543594 197971506 210619166 221745114 225051881 238856535 245101681 248730678 255908811 256810168 272481811 273714212 283615535 284686636 297323928 298241991 319502970 321722967 360690308 361481447 366075547 418633758 422209788 423073188 433378197 437330820 459117401 480124392 485979799 486475154 490049033 498896932 504089816 518458804 520999410 531470304 542901248 560047125 582857561 595934547 619322493 622712481 627798362 686621115 695016247 712639027 714635866 721488863 735151983 742973826 753705854 758288417 768080799 775681305 834897126 851716760 855572558 858395194 905527130 907645400 908902333 922571073 933505674 948631706 966125570 978445563 979797105 985573661
示例输出 5
298255098 551019397 284987769 99242062 369815630 718585554 688109983 392309922 737456536 523073775 694983953 356882261 567442787 317777842 776589570 791050897 233517530 674210008 665902332 505999118 194082824 507392235 703668642 165275650 789544696 135388036 169254144 708650783 647965741 603841383 863435804 818717034 510094830 247810285 479685478 505643001 637957324 951738617 677727811 891846762 611641571 564907071 866950984 142999964 318492053 834273618 862706905 372559206 72047272 966554479 825019950 285454795 341834405 779072147 246845153 958325353 790516997 805752624 345221877 580204783 779467953 925770800 711605667 652190020 304063629 645132429 538451131 174490604 596444184 12799293 750957647 585286962 463254142 857306647 282172657 929005032 870614339 445303380 729482922 179226742