rt，hack数据，最后一行输出的第一个数没有模。可能我的hack数据大了一点，但是依旧能说明此题解有问题。

100 100
1699518348 896628372 276398575 934790031 543530188 804711308 632979134 430853923 15977453 111842184 782895301 480267085 361869587 533087108 731609748 121268214 848877511 942142555 594997856 164984977 154894845 84263921 589847460 128932205 902525448 317678107 223746748 566227242 963590686 745134773 215943389 511603729 581226095 68582650 480078563 360549933 523849530 666946702 668626899 680388278 762717931 339025495 373178464 612249247 285744714 212997 1490992 10436957 73058712 511410997 579876971 59138782 413971487 897800408 284602827 992219795 945538536 618769723 331388046 319716321 238014246 666099728 662698081 638886552 472205849 305440935 138086544 966605821 766240718 363685004 545795027 820565181 743956245 207693693 453855857 176990991 238936943 672558607 707910234 955371623 687601332 813209309 692465141 847255972 930791782 515542445 608797107 261579734 831058144 817406986 721848880 52942138 370594979 594164852 159153949 114077649 798543556 589804870 128634075 900438538 
6 20 59
4 22 33 49 60
3 74 86 436201324
3 31 34 319376795
3 55 64 823684633
2 42 87 666795194
2 87 88 975254794
6 46 82
4 35 36 52 53
6 36 38
2 41 64 799712358
1 18 74
5 40 52 57 69
1 25 74
5 12 20 77 85
6 3 28
2 93 100 430953029
4 16 19 33 36
6 54 85
6 6 14
1 23 54
3 67 76 455179996
3 55 78 887167952
4 43 50 52 59
2 35 38 673547530
4 12 15 44 47
2 67 81 459801861
2 40 66 984265740
2 3 29 222030399
6 67 86
1 9 90
6 18 73
4 4 21 77 94
5 6 7 63 64
2 59 85 219213780
3 55 57 332287298
6 65 95
6 12 56
2 9 63 197076347
2 45 94 180311036
5 39 56 78 95
4 34 45 66 77
4 15 49 50 84
2 48 67 422799728
6 31 37
2 75 90 755743294
5 22 51 54 83
6 22 50
5 36 52 71 87
5 3 12 21 30
5 23 41 68 86
1 2 86
3 29 46 176886095
2 4 7 703516327
1 16 90
3 42 59 944215277
1 56 92
3 70 83 878207545
3 9 70 576305989
1 70 90
3 42 59 761561084
3 27 62 508155088
3 8 49 80362948
6 17 36
3 79 100 344605831
5 12 43 49 80
2 30 96 37738943
1 5 7
4 38 39 77 78
5 19 40 73 94
1 1 46
2 60 84 775681712
3 27 96 411782678
6 9 87
5 12 20 56 64
4 24 36 51 63
4 50 52 57 59
4 53 55 78 80
2 36 52 774443356
5 12 18 74 80
5 9 15 49 55
1 24 35
3 11 42 521876065
6 15 84
5 4 28 72 96
1 2 100
5 20 40 66 86
4 67 69 85 87
1 41 67
1 18 74
3 7 42 363632272
2 14 70 81084161
1 73 76
6 7 21
3 24 75 20130910
6 30 95
3 18 19 671682425
5 6 7 42 43
1 4 76
5 5 17 33 45

题解最后一行输出的第一个数：1699518348 （未取模）