結果
| 問題 | No.3394 Big Binom |
| コンテスト | |
| ユーザー |
👑  tails
|
| 提出日時 | 2025-12-01 00:53:42 |
| 言語 | cLay (20241019-1 + boost 1.89.0) |
| 結果 |
CE
|
| 実行時間 | - |
| コード長 | 42,668 bytes |
| 記録 | |
| コンパイル時間 | 30,251 ms |
| コンパイル使用メモリ | 8,104 KB |
| 最終ジャッジ日時 | 2025-12-01 00:54:13 |
| 合計ジャッジ時間 | 30,969 ms |
|
ジャッジサーバーID （参考情報） |
judge4 / judge5 |
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
コンパイルが30秒の制限時間を超えました
ソースコード
#define MD 998244353
unsigned const t[]={
1, 546362027, 495787634, 15003321, 467742124, 869952368, 475498580, 245478042,
703158536, 737436383, 536059566, 544898166, 849331177, 687908976, 65052350, 678464950,
183632821, 228776347, 878738547, 862840200, 786787592, 897129532, 674997200, 447236833,
708945888, 113731762, 227064249, 556024972, 623860151, 12133366, 702604736, 716305767,
442444797, 892570137, 712447430, 974909403, 339076928, 133860181, 27748068, 803922622,
916211838, 105949390, 180607711, 579637742, 827641482, 236966102, 949681114, 568149818,
982515753, 900916002, 615501037, 678666073, 303461550, 337455140, 752208133, 788118526,
466748179, 243676582, 149019363, 462646504, 669060208, 932671254, 410784037, 168583446,
789885751, 435910155, 179310406, 972880908, 915736046, 878307651, 204365183, 790783914,
189957301, 392294341, 682039060, 74260872, 934038903, 751078622, 809578487, 451398891,
728735046, 626421075, 932484694, 161172202, 774755699, 438926241, 251635112, 599059573,
649374308, 592663015, 44781332, 496474926, 602288735, 464453871, 419565259, 348756405,
492352484, 913432121, 485598879, 902650117, 958678776, 538523645, 212939377, 29226485,
943233257, 696830426, 92861143, 310200674, 148504501, 528881369, 647938718, 897030508,
352124178, 187934073, 231289271, 316493098, 569334038, 311107247, 739662367, 174071185,
927469492, 504942808, 617183434, 919427085, 343841688, 744176129, 581235, 522793090,
432351202, 31984945, 905453998, 807779660, 700916755, 872639853, 401991695, 308167280,
170721982, 208742774, 990967985, 567600326, 8283809, 844495026, 499996296, 812704163,
875807278, 327164642, 229698610, 374762899, 931632987, 280212809, 371066241, 488908235,
330722936, 915670388, 280178923, 884417125, 603566523, 616601558, 288278983, 542143258,
391470976, 287242280, 937228106, 789831356, 157944106, 100567078, 32135002, 850669873,
826756015, 864903918, 281967469, 133982682, 278928878, 10198774, 348516222, 127969094,
178606531, 625435385, 538703379, 592826392, 522053153, 498519475, 285838022, 972830355,
175494307, 3618971, 192143077, 728050402, 16217485, 718076687, 57939490, 317439530,
310769109, 558589348, 396086022, 663504801, 430912024, 898622193, 734307230, 292803940,
970167731, 228546241, 950863667, 66879051, 302127847, 813831077, 115876888, 74061490,
960178710, 611022973, 341761124, 290816856, 607169580, 731243794, 467661809, 621874008,
211863227, 116126476, 189655177, 945606106, 918097328, 731143132, 100428331, 465678684,
664502958, 689623004, 653951044, 864730741, 598427325, 274881082, 927114521, 907969397,
415194799, 723871843, 854930026, 376562134, 38321157, 133770966, 25316168, 920558635,
375608821, 987319416, 580961247, 422127998, 557298612, 198204448, 130638887, 748850920,
497769749, 67129116, 659203899, 799589378, 114695383, 735150771, 111073434, 532497986,
77784134, 690311611, 206658287, 903874679, 629192790, 981942654, 877316308, 413944840,
339438380, 109313458, 875687162, 201298529, 348348875, 983353135, 319948514, 465656361,
713806860, 598649218, 423507708, 293544188, 526342541, 499273586, 712335026, 226476125,
671850855, 970261184, 10981391, 615409544, 414726935, 851781371, 985476928, 63863246,
844082152, 111491453, 263771493, 167558403, 412454739, 647963886, 620560379, 586813612,
351143550, 345023079, 644684827, 113776988, 868784407, 513382766, 979197552, 550937198,
834684152, 873944671, 95861639, 784641293, 186057224, 302298355, 777962800, 269671755,
996072584, 919607302, 12334393, 677347200, 619190001, 684637028, 423811725, 751934004,
24770542, 199533336, 594327956, 44906977, 765280770, 828291353, 944982486, 895544026,
513490122, 428477713, 172090142, 639144619, 468949120, 179419457, 693347403, 547801615,
867194196, 784837983, 356450444, 434557850, 866447292, 263362024, 508907207, 961193153,
937135640, 164164827, 878687853, 901078593, 560788103, 668619863, 925917344, 223870418,
308335177, 242200119, 986446088, 54433427, 703539315, 390468437, 866452791, 757076271,
252044620, 366104389, 75980605, 752345258, 119916775, 820053377, 803505139, 527720889,
298069903, 967616733, 728755858, 122547520, 43651994, 256593734, 724198866, 694358136,
148641017, 213171341, 918530965, 103374949, 730387621, 145057366, 644062734, 494014590,
856452172, 714148874, 935137964, 918624300, 74265901, 398990170, 894440763, 964348614,
626807500, 422594135, 592214416, 585080818, 980602375, 916143652, 690125029, 276366160,
42825068, 494475777, 197782741, 507452151, 348086475, 897436095, 275705798, 474985350,
162321900, 340706211, 140481055, 760287323, 207340584, 585373260, 422242372, 467592055,
151258454, 849695887, 280214507, 815133566, 461547160, 602521887, 606821780, 380711249,
320321845, 780539736, 595481991, 249755872, 361026143, 352261217, 420021980, 729228078,
882876292, 719558940, 662416910, 341986844, 842563318, 437621061, 654973429, 761227004,
257705870, 876636105, 889098725, 7995738, 158156446, 469902602, 439588381, 156056749,
292795459, 49424092, 750096383, 302897934, 984763947, 99476475, 404286793, 523094438,
917068833, 961541194, 959108892, 921300784, 811332379, 484789357, 988299928, 645242297,
782439665, 513323035, 677376428, 602232504, 944504775, 532639223, 653510680, 544430857,
298167161, 490992985, 152682741, 115596063, 141501910, 254151107, 394279790, 469294979,
155584237, 662906004, 406973696, 751715821, 149720256, 931375399, 182402931, 396158620,
71954352, 796737079, 204046908, 664898691, 666430555, 691411824, 397926875, 219896740,
580966229, 908472174, 454849911, 734445407, 884747116, 665996481, 902159079, 323009782,
616367471, 579262532, 505113763, 465217539, 918981127, 519752410, 721528800, 779994151,
310328833, 950942580, 787141545, 216453029, 724405658, 158155717, 125217894, 783347600,
383796145, 376311210, 628326749, 799737181, 256700166, 374289278, 580209494, 356915292,
487819118, 513930944, 515394963, 752918690, 642491144, 420412247, 475537940, 143054753,
181867555, 35627502, 887474143, 506509709, 524937737, 71699113, 682500199, 996938052,
222137750, 318918058, 889385471, 957319539, 445244561, 995880581, 975593590, 669913624,
79921588, 552352985, 760822334, 297603182, 253457448, 520288359, 843192324, 266075682,
405659726, 952970308, 218762563, 965129117, 260707689, 92414023, 915348399, 478128490,
740044210, 69481921, 882001331, 903489808, 654653354, 728157390, 868883709, 20397752,
229885020, 193639307, 472133266, 347123457, 230551611, 755393457, 231363697, 993753877,
616689587, 537089921, 706419123, 662238182, 939003921, 608394270, 818360267, 245923379,
565960348, 121057693, 744332005, 108338295, 904184966, 165588728, 26752122, 878234973,
133298693, 95400877, 724821332, 674567907, 859220865, 320057189, 19628724, 181103024,
186139683, 228687961, 556565743, 39444001, 765071679, 614762721, 750064038, 874772975,
247651638, 21445650, 790534089, 889647991, 451157944, 989182660, 153639960, 244982313,
929341123, 447290246, 150962568, 628969877, 503724944, 8288542, 369767167, 838598932,
768266737, 870016126, 142738628, 947216470, 142218056, 724357217, 756102438, 438723484,
910573117, 541345490, 220480441, 783431100, 274579400, 120104347, 761450460, 782628749,
151387843, 277354695, 428852289, 471045235, 212671109, 712678391, 111765377, 57104048,
815271666, 435783657, 978868405, 699677206, 406331931, 476691454, 960787671, 385906193,
154251304, 287126599, 195537577, 943974362, 642676789, 659394715, 551420263, 447452006,
570372925, 823133127, 346093736, 554051534, 976277122, 248771545, 322990467, 42045044,
442985463, 549745792, 310948307, 727259945, 928799971, 814347511, 72645524, 106540205,
817581666, 181405446, 834561554, 481031267, 797627351, 147458830, 790123833, 572407261,
100113334, 969874128, 152035181, 717889542, 877639265, 92032605, 91480443, 237105194,
541537097, 689102463, 652999397, 772740964, 434482347, 589466929, 165115489, 905461932,
300960222, 475133031, 996552400, 578533417, 270085755, 441829214, 822264510, 944634612,
481153328, 142168318, 921511222, 792263746, 236088097, 3108862, 38239697, 172687800,
686884498, 509617205, 498392735, 854543114, 323505794, 331338844, 740063275, 509556418,
897572220, 947043567, 454561842, 37083800, 900787550, 861410045, 615916241, 411023859,
277507290, 61672981, 11300795, 450394265, 157634146, 249546977, 693942892, 109413961,
892066519, 202831857, 910319830, 323034864, 616420589, 610371666, 336710592, 203903004,
46056764, 545108883, 437059732, 325297204, 697140618, 668626245, 652709050, 657370599,
592483685, 71486673, 883509210, 268068381, 896871487, 10762136, 448030554, 137334228,
896388868, 947184690, 869178289, 654924067, 106444279, 631179523, 471875292, 74449184,
115102765, 568249655, 212323653, 280256887, 191484323, 458699793, 388362387, 856617829,
62322499, 908348349, 816676386, 589227679, 434613622, 52419735, 223870218, 59678946,
426026852, 855739171, 657795624, 939845153, 378184205, 350625160, 341688238, 371048359,
194359325, 410965466, 928755337, 522980367, 415197585, 24394321, 246865369, 828328707,
965735328, 933981879, 84426594, 991104256, 598860936, 416358801, 457942088, 400139986,
653751428, 681843633, 490305276, 602534414, 942602959, 906208145, 782700419, 790837948,
475099103, 287092800, 211851006, 553115726, 642401460, 925785233, 626914820, 459282539,
77868208, 763033286, 728069621, 168805264, 464952529, 138651040, 235007207, 844627808,
549976420, 635101363, 443794351, 535297277, 705774928, 194290821, 188114407, 790474183,
635299526, 698927199, 860393444, 200238733, 704085554, 613432193, 160283190, 282195736,
809044086, 945221365, 188289621, 811231599, 670938184, 815180234, 219417627, 519413033,
799176916, 901217393, 455444281, 472434688, 58985566, 334448807, 240338165, 445777064,
402328281, 779284450, 446658692, 621115430, 182103192, 561524304, 362830558, 634639337,
921913660, 242900792, 588935266, 929162894, 674272214, 352889834, 211546463, 348044017,
428301920, 661777727, 463522140, 354539182, 520916749, 661592052, 373427487, 628496385,
127424638, 971179624, 330865061, 74904314, 296779896, 110120585, 508561145, 600840778,
166780239, 466957508, 967778118, 684643913, 19634060, 138222472, 874069376, 355736705,
95873539, 258256156, 263560659, 956790939, 708947606, 519449754, 144858022, 490627466,
532272305, 391776252, 412588906, 444673558, 980167862, 91188487, 240169929, 635979274,
7015847, 313637220, 617886469, 840706542, 370183454, 164796826, 239127881, 488508155,
45567119, 801953175, 806917182, 854004853, 866949818, 258399220, 372032039, 661280295,
374428494, 750771629, 750718587, 680863162, 25583689, 865683996, 349671925, 842636300,
351370758, 240795241, 833832489, 819345704, 835388325, 248847588, 226534317, 378247072,
232690098, 140734178, 556066822, 563899735, 42002598, 928162394, 213407277, 786103900,
17055285, 374186005, 8968793, 533281416, 985022727, 99464272, 32001665, 28153708,
214528454, 64683019, 406150799, 657649831, 122907290, 839874130, 265156702, 513722056,
793349516, 490157566, 215436293, 227965498, 609331634, 623592752, 808544732, 993148329,
87133548, 821609466, 486797136, 444016154, 248246624, 823224183, 508110902, 234695417,
448572380, 841453696, 5806127, 642920148, 502875867, 831150981, 116251117, 694426274,
183097664, 199896233, 170263297, 188646792, 536117329, 33882414, 505909157, 608465138,
170926160, 856306029, 22045737, 378829809, 381772251, 940613438, 534180710, 219749994,
37038194, 172212842, 319683475, 406706502, 374439881, 477984136, 543083638, 375951014,
94285547, 248641082, 470414326, 568464509, 880631489, 901681945, 655319099, 962164750,
452052533, 799841315, 956881064, 92446815, 739811514, 379024246, 257355706, 125888409,
675382782, 466084520, 18720342, 824393055, 587926712, 756830039, 828633363, 102220754,
179133902, 725955592, 439071602, 700755318, 694266603, 739140540, 841234268, 575746938,
338843576, 393119202, 274128072, 60184073, 281485671, 989633941, 742134016, 912630536,
813341519, 446344267, 649797215, 878444587, 616512705, 446040152, 276227912, 945608977,
222785194, 471128495, 684038023, 584538195, 382494725, 384111935, 255437324, 723592860,
471654428, 907137578, 951202945, 51083368, 961907947, 51398457, 902781816, 583564439,
442140830, 257997366, 806394894, 826694043, 702296161, 896325332, 923189316, 963771369,
548575377, 890279997, 250954010, 476207818, 388901073, 768509840, 691753670, 448799593,
19119024, 583518723, 899772744, 164331492, 545916498, 810253254, 519702849, 381045235,
947169254, 721576580, 720198630, 622114810, 801677200, 468054241, 392741353, 290235949,
377657430, 332144605, 652611874, 879033852, 634980290, 550259529, 989346980, 290029131,
246239186, 379959954, 625200281, 390074558, 13175103, 258244872, 262882150, 946830364,
239754689, 254770423, 199968858, 109307781, 656729178, 290139769, 440764316, 555791581,
364003283, 333857090, 105217391, 695639912, 646568868, 579490494, 937342115, 514711418,
584909084, 59545381, 81799985, 616623138, 690387116, 983578622, 92607248, 939720097,
452007054, 620526604, 23856842, 839518748, 131381944, 908408257, 69946711, 355015207,
908149670, 200550756, 264948306, 869870703, 807287523, 485872058, 641848989, 710244676,
802277179, 945472206, 875701850, 756949289, 745423153, 752360448, 843037146, 629898651,
893994782, 240999241, 132250216, 170822026, 197548253, 60038451, 525707799, 279099534,
376096720, 161527374, 457063964, 803561052, 105840336, 452120558, 878284001, 385404954,
687751559, 643678892, 839175430, 389026899, 170787791, 920301651, 482957225, 127255077,
928507410, 119077975, 929659739, 487782741, 620382696, 489662729, 678611878, 333174841,
446955151, 623545558, 84236048, 491054742, 139665212, 157001149, 840944926, 31685737,
882526402, 96917086, 391923106, 263896249, 494793004, 837709327, 827675781, 134156411,
107171423, 270340051, 657192521, 905222707, 753993075, 341033418, 667718529, 929700714,
467588754, 814219687, 53495836, 730757024, 207595897, 918967812, 393436527, 828376938,
269813018, 926373361, 946617817, 809271640, 941027990, 823956738, 93475618, 835676502,
856873596, 550840787, 439590637, 319286298, 717085190, 310086782, 914260723, 333920790,
245280646, 231827507, 912131287, 561142685, 792026805, 558422904, 861481277, 146663364,
548741735, 806722601, 127023279, 972933993, 523767341, 593399179, 372372263, 293103617,
637697735, 740184544, 453739760, 729907164, 261200153, 726202768, 692339981, 969793112,
89666563, 722193242, 677543783, 17011231, 344573088, 726696364, 861404499, 349884484,
15832984, 477453856, 650395286, 603135349, 558492246, 593826579, 663449376, 20432826,
825051585, 664378049, 583284715, 521400992, 923222974, 790857060, 808070537, 239292243,
826620400, 445709403, 937398984, 332168097, 558080789, 684227224, 915984649, 272474439,
657328927, 222825675, 115540989, 97221692, 991078225, 194299570, 732661370, 383765483,
706029275, 530098751, 663323190, 285725254, 738905108, 390812713, 996544062, 644060103,
401212366, 253258694, 555973212, 331763605, 980043233, 589104029, 518512226, 19454299,
895405022, 85987225, 132192765, 264721262, 597894231, 550268923, 758445789, 733414879,
636951913, 669274368, 2856694, 285654875, 947342478, 95381719, 377833337, 863382863,
786075225, 571921840, 965419686, 606267146, 395095090, 919993464, 606916011, 734640063,
188433847, 184886897, 336142208, 13432922, 121279219, 852410220, 135345979, 25505008,
860403973, 146543442, 904986798, 460837744, 396099425, 641960516, 149281412, 116635044,
240442489, 295794645, 50943450, 292925002, 521535558, 135800816, 520772605, 79990190,
280382318, 642958444, 764786896, 881249724, 58023116, 724519774, 464077171, 589746181,
735594008, 958850171, 869373752, 499009966, 8696133, 257817672, 697188385, 481647208,
477645338, 667187961, 149436239, 952450847, 223630480, 263839084, 984485756, 320023237,
816606673, 432463136, 22316349, 852670636, 680021043, 704483681, 951035350, 818497555,
362424474, 61906620, 170235078, 144183491, 181667447, 570129445, 820258811, 321095229,
504295826, 862163359, 210221049, 192729287, 332167472, 175882404, 734952577, 417705036,
766361494, 297997743, 233570942, 968598918, 992840497, 823662590, 224753607, 371794284,
417671938, 834032028, 199754274, 677794456, 376941230, 811293030, 528811743, 854828283,
11880047, 951386596, 690889853, 927609200, 275790726, 116948865, 46114055, 458421848,
106186450, 844598806, 142637366, 137661923, 150546053, 713812871, 820840164, 131129071,
966438917, 939612086, 526491062, 862951592, 431896075, 302440367, 13628507, 102786825,
158021876, 952057610, 970717474, 496576117, 734833661, 908117838, 571657768, 187456116,
328332504, 747960626, 435070063, 875756938, 632143386, 352980017, 580295592, 321932885,
962477966, 199840427, 716138426, 92848329, 638741189, 990500572, 785705697, 293143174,
728804571, 635546550, 11188756, 866216519, 753715698, 339351290, 739853962, 235984749,
20536106, 68982013, 475379345, 53600097, 45105841, 844702828, 88462174, 1058406,
271673172, 244159078, 625998719, 173520639, 982138522, 490442284, 585775775, 843531981,
604809222, 414570378, 663183030, 170994502, 199722980, 332820800, 254095126, 202793068,
211807634, 189897207, 219219551, 353730355, 478008419, 739654344, 288570720, 605147845,
194715230, 981659596, 243463207, 516926061, 246865373, 789836498, 463376487, 622016349,
316443541, 505594195, 47796138, 643542050, 869035744, 234291570, 68708468, 621255943,
202922168, 486073609, 755349214, 921437348, 245262975, 721320084, 199900503, 847458803,
136244583, 584786945, 673535121, 924730103, 650969410, 60317069, 932978164, 992409462,
566222746, 739269274, 882182333, 327020279, 55188168, 228433556, 43322401, 776153848,
495968583, 298683714, 376912768, 868860139, 571946805, 849591518, 519554076, 526841847,
188658038, 105813819, 120331960, 37876724, 353720239, 72583622, 682482512, 372318604,
830419870, 516876350, 367085466, 51964406, 669127165, 333712360, 981114129, 983917841,
86710835, 341156890, 845382098, 112985273, 810103736, 310545181, 412999099, 259949637,
630008035, 741774775, 88471951, 267111404, 764354348, 768115224, 937542343, 673064896,
209246227, 406849384, 438006446, 897272481, 277861984, 175946756, 276610758, 901259198,
725469211, 177281054, 28547735, 550894417, 151404581, 168940336, 812022795, 611504036,
894191013, 326798724, 321297312, 514999548, 775554083, 194422764, 596569842, 895759536,
634671016, 921331194, 136316264, 169520709, 170299187, 421696309, 323809443, 29954254,
471849450, 86318656, 471967432, 819585010, 575347258, 406329036, 71058891, 13155943,
505276194, 764614408, 906801156, 848607796, 636730506, 796001959, 717114582, 646061306,
40086858, 16371795, 201223272, 412929875, 386228700, 630003718, 800380384, 789683347,
789875034, 347757418, 141834436, 85443301, 998219457, 722959962, 272922562, 199385702,
359035788, 654187711, 732606601, 414350414, 843760715, 500157141, 711476742, 787674044,
864829665, 691517613, 753140358, 776496420, 794240359, 878314210, 161174412, 352701523,
241486050, 404049049, 98805199, 19912251, 48334220, 983748578, 913453454, 84171818,
583177582, 609539176, 731609607, 594902488, 714653706, 623389865, 86443135, 36856577,
617669563, 717940502, 688861582, 827210291, 132782021, 134313932, 10945009, 769297078,
779225352, 316528640, 970176281, 715666366, 333301287, 550145232, 718210191, 268076989,
520569296, 751510268, 733849884, 85339842, 508276228, 971540074, 391112087, 349584625,
689073648, 297211394, 330786005, 67347975, 573645847, 670502143, 341122102, 678026384,
200419842, 988273789, 692638234, 921315494, 911561316, 506588369, 629812035, 634681434,
310562870, 190011866, 257036686, 3648318, 204959007, 381038893, 187580258, 974083740,
879280837, 271858572, 905077610, 849749934, 762843188, 233252890, 994625274, 55101110,
103128368, 779665176, 188817098, 723552512, 133300147, 687934570, 156512889, 483511516,
648946778, 184842145, 346518628, 905932750, 287218789, 793415043, 588851594, 997319716,
662474952, 484408776, 717550702, 416213415, 587555465, 601273596, 869509463, 301956095,
105622721, 78888265, 849367587, 924845769, 648151526, 783909186, 878040863, 149384802,
517033362, 673606705, 237835918, 304263223, 729251452, 22062064, 47900642, 390292192,
850555187, 120604749, 25430737, 819894104, 708613432, 702081446, 765190007, 936176528,
874408867, 970779453, 395922176, 139685161, 345608416, 423209285, 588739558, 388216764,
690718720, 23883032, 615800953, 132984970, 10813958, 610412181, 844483385, 38358926,
42384375, 794444231, 589229224, 98453969, 882264058, 947730259, 592228975, 604767463,
825490058, 383499205, 563068539, 104743578, 252850511, 30765916, 9622349, 193330712,
652942840, 158059209, 980354659, 89541287, 202604098, 876385878, 288222851, 23555631,
277615259, 738285913, 883929478, 237186106, 862885671, 528570366, 46922722, 81299909,
582470925, 586423203, 210091097, 570108958, 190843016, 271252199, 286722289, 49250589,
534488148, 733765500, 416469001, 870369633, 187675153, 301212699, 626373849, 236630231,
911660635, 168249030, 906705486, 911177002, 377262012, 595288451, 584791099, 481330698,
642854978, 940773934, 615430403, 607081958, 359397276, 515383775, 141145460, 910070872,
712333871, 63554053, 663936374, 483776548, 580131409, 209113858, 313182277, 646193233,
841639861, 351943052, 918899061, 913957004, 925383257, 147224299, 430909394, 389312124,
213683380, 485921777, 366304524, 721085234, 25291651, 407510568, 16609803, 366930076,
974815450, 936227699, 664816487, 506326976, 32032244, 553803093, 435695448, 259675798,
119030165, 87921688, 925834328, 992209545, 443676106, 105844454, 893959449, 323536275,
555727293, 975777710, 493388556, 205204856, 170519648, 808263046, 129785820, 8671582,
171131074, 458099691, 655240904, 263536838, 839941962, 311053133, 559951552, 307994768,
789829593, 628621191, 44344525, 888530685, 140975543, 585681432, 751666828, 22156213,
845347712, 826386916, 643301664, 995262826, 303299112, 751196781, 205681915, 955063255,
530420097, 810220376, 61779332, 658151904, 857005350, 350697522, 381236221, 615676075,
249174130, 512463417, 375187308, 82593012, 224087061, 635741277, 843944886, 237241121,
311280308, 445345796, 745753383, 861494168, 404814306, 905529148, 501590017, 630142248,
567648772, 460655252, 478984643, 267307083, 766512373, 273519875, 721007344, 82590180,
470895965, 134411390, 642185573, 836454349, 294358155, 230649591, 6325826, 260486897,
625218604, 602375150, 440973366, 983519024, 89534510, 175717034, 426578535, 895163983,
513216330, 948466914, 504580285, 59582953, 78173719, 609706883, 921397688, 488260418,
22818060, 841675053, 46380787, 400696906, 254922573, 167322498, 219822075, 895227561,
292417477, 82665451, 971262715, 996596605, 415060121, 137905974, 204142616, 417996055,
208989124, 796639467, 223412010, 325723275, 960117615, 769776009, 211926446, 724436320,
570018845, 781116388, 242605137, 45929734, 237661008, 628001130, 402297732, 625353752,
442774488, 955963599, 42666435, 298443816, 871349246, 957505197, 121509689, 867405624,
161574942, 211074905, 526209409, 786951251, 548661451, 896740467, 300768292, 956908803,
313471555, 136273101, 648890548, 51502977, 448096394, 796638048, 386377403, 135877873,
587422360, 180577094, 123742956, 632187319, 987939533, 399031560, 677174902, 79442162,
254478574, 524682881, 880694125, 752541416, 113844945, 451884761, 277409475, 959577875,
268886375, 962649934, 867342717, 367009664, 927289435, 893032521, 346247747, 733052357,
664834607, 392711986, 805873525, 182568270, 983476167, 486916555, 101448001, 555925119,
390569280, 495998432, 15766298, 554765205, 363763327, 41345457, 853719046, 483469015,
935767957, 934100671, 93374833, 661340929, 159015901, 72235407, 26402243, 843962633,
508613041, 715492801, 44615183, 827748486, 134148582, 24828957, 21529066, 101224771,
127417680, 603761099, 428540803, 59149335, 484767855, 525272619, 488456676, 141940009,
825835285, 188528483, 397835929, 954819618, 43847241, 735214201, 39052270, 271853725,
972918293, 592151332, 191515562, 372508991, 151969014, 361306852, 394418889, 232337484,
768480291, 653139170, 658960802, 509839391, 729490470, 642549659, 967278955, 210217529,
76727400, 168130142, 915877528, 658083873, 384998943, 850224618, 404250912, 678875925,
648970509, 296870920, 502678867, 226590485, 764966281, 108933312, 608549742, 627211604,
391326774, 738372116, 305263694, 880727406, 585299643, 758282110, 810993821, 991333540,
661473977, 162200715, 576874665, 249008531, 530021579, 314334867, 793271205, 206827519,
368308424, 134375593, 193900263, 695651804, 81083443, 315971253, 890854771, 726496847,
981417794, 517181258, 829097178, 147609679, 185781362, 918122317, 753905246, 793466955,
169555925, 932966226, 671091681, 587039955, 934957641, 167995595, 303291669, 693553743,
56005264, 220835510, 345990543, 254881279, 296483160, 390788135, 727190138, 809186340,
853982963, 311053477, 887340637, 811333631, 489694611, 989105856, 699801252, 245704138,
73207251, 744990327, 817853929, 970206105, 20297311, 972536526, 318143901, 406885391,
431253211, 136951294, 758072698, 700951088, 168162850, 956662150, 217732101, 272047771,
36271383, 936579838, 886257365, 165721220, 689526671, 693505641, 732147681, 166834493,
397669110, 437985565, 915385579, 451501648, 705876730, 230861939, 217589530, 348872009,
785504919, 43138827, 93502839, 50686300, 764896820, 955030381, 624456764, 451631618,
936514026, 805895652, 753164564, 488389505, 350141918, 801916116, 491635456, 533274256,
784778738, 733396643, 876948479, 709664044, 682324919, 427394744, 717559090, 572610372,
140913543, 167930905, 274973419, 737012109, 862125900, 108128824, 250042496, 95308935,
723248565, 255280832, 457506007, 931867561, 369074340, 485343417, 607453676, 816528107,
146936534, 766643876, 77360696, 427778889, 226913694, 803622746, 27057800, 111326031,
277886748, 351571679, 248733668, 297737758, 856792647, 996477643, 137230530, 301443075,
13654547, 713010557, 432187529, 824839516, 141461269, 175487578, 783279345, 495297391,
255233971, 127387836, 990009015, 903783784, 979535193, 459456823, 475293423, 93437564,
747662027, 881168664, 860605604, 483440584, 452683681, 51729660, 368003628, 440418727,
338311679, 146350375, 976050233, 815476895, 399620140, 701420711, 761789224, 86260056,
306913085, 811279675, 52373983, 496432557, 817524367, 449804001, 2819696, 284754994,
333578440, 26201407, 804680317, 482993187, 943193170, 141076312, 981403057, 740661544,
387930488, 386708723, 234657474, 694578077, 964713035, 480301700, 797883336, 721185685,
554372227, 256642317, 376136740, 365968664, 524201507, 396836316, 677458619, 937675525,
267870305, 410676189, 565356831, 328872012, 698863503, 84240259, 211579328, 696347550,
695139108, 127094520, 992469406, 590446356, 399857384, 263720567, 957333193, 273072671,
830659092, 588404014, 92904365, 927257502, 479624682, 306310209, 36020668, 600867306,
594238820, 359100425, 138842663, 153925116, 768224890, 937798634, 511727321, 383906845,
956955770, 284473409, 972529536, 881713173, 940576967, 462665349, 111307793, 895425628,
920740072, 345582741, 413313981, 935435380, 282055556, 296095090, 654248624, 130652410,
621677930, 90058859, 10761166, 918796704, 847367415, 47248654, 645913750, 112552374,
619094041, 487637690, 384856535, 235384626, 432519599, 995077048, 155593252, 700159500,
192780811, 308503055, 133464975, 837246751, 912052381, 461693853, 498727223, 591892694,
263304046, 970469102, 313232110, 28467056, 114280963, 288048289, 774928015, 696507462,
307107320, 763260213, 687972760, 502567950, 956809356, 4139979, 530899061, 448163490,
118706101, 744991755, 283048043, 475626658, 836710721, 995824078, 27414613, 670401397,
356893069, 192112466, 284380955, 580098544, 427113038, 630617327, 924007343, 42924151,
55360495, 598583578, 801099053, 864267624, 892694364, 603799258, 996385547, 342534791,
443807400, 818136461, 969517280, 674069114, 568616581, 924856566, 200102422, 795862109,
130165565, 678848212, 172024307, 765370805, 732273554, 143780764, 616729845, 941326279,
778059496, 354813587, 840715297, 271433412, 95936679, 213873695, 818537445, 905760346,
629634134, 88990274, 399669166, 460020228, 383940143, 526055410, 36144485, 474473468,
474733431, 894719961, 362167880, 979988557, 271200931, 23769561, 551448064, 792763016,
253893765, 890884654, 469648600, 438150503, 65679204, 310756516, 536176425, 781854274,
670721645, 136406792, 756255774, 702647622, 268831988, 156250493, 226147145, 425883340,
225698685, 442478235, 832571944, 168121229, 424701963, 191107667, 680657599, 731256495,
654858732, 521275493, 812876471, 375794900, 405695790, 300829500, 22661905, 715046787,
894299102, 669995671, 512055803, 14286735, 797306377, 872601574, 340407524, 208951037,
464723449, 41236786, 312092644, 152341138, 647679843, 355727184, 701459840, 680569219,
730366154, 215118045, 128884610, 524978640, 956550665, 718934652, 115387081, 717552623,
898568348, 547967871, 760404728, 164322239, 313188681, 580048184, 628077606, 572392640,
661403769, 276599586, 135839439, 58673082, 346715295, 380410122, 935293100, 419990003,
358990430, 102601140, 118935526, 716546674, 868898456, 99081727, 288517200, 318412187,
719464962, 424939260, 529148987, 36561845, 978551995, 55249595, 684359637, 548023066,
772931269, 74586056, 767279456, 731368362, 255694712, 139093101, 144400386, 888550566,
379904456, 748651399, 664332769, 165838210, 393101377, 612187562, 918401326, 376192660,
130818973, 128138035, 158274086, 35829377, 810783770, 321566673, 168848609, 701358060,
78951115, 347396672, 518233869, 51370791, 608848341, 482359836, 975538056, 909942792,
941552927, 178276247, 559114882, 34839434, 523163696, 498553610, 514284357, 46457126,
581658405, 165303498, 214114284, 178027082, 188869913, 523208876, 402502291, 812113823,
161971620, 860179261, 343066113, 337752327, 114600913, 242738280, 874761806, 465795736,
300038465, 506317949, 534034079, 586702934, 126906968, 60553699, 687915063, 683234572,
572973411, 238271800, 202244718, 990119503, 118017645, 593595440, 113506088, 490549319,
806069307, 491837224, 407478911, 986799177, 430432761, 89911032, 198557209, 183912038,
310699012, 317282634, 583752414, 671377082, 989119052, 114356924, 170869979, 70375110,
282768145, 314830265, 689240962, 318909893, 557792692, 180620399, 520496, 38375957,
611036992, 606572962, 867352316, 20834421, 427168405, 340977919, 470967758, 438659462,
84497995, 384935254, 362339144, 477859306, 529589599, 676111371, 178093068, 385815295,
967936672, 732968773, 48127641, 753373872, 416953197, 573707706, 487872079, 70351856,
549641787, 470891780, 90823478, 800759021, 787274930, 963499121, 762884497, 997754206,
514952744, 612930036, 792745889, 718799776, 646568513, 900035848, 444855792, 131701923,
39329263, 241435535, 292592724, 52254561, 765390776, 818766452, 344117871, 610919094,
831388678, 996946610, 477074923, 717956256, 299074396, 272619052, 339672482, 443193508,
102522509, 668807834, 193021782, 652797926, 886062498, 948395787, 424023646, 270289269,
598990751, 638714896, 195844986, 367176870, 553048069, 231839570, 889010831, 829870043,
305737423, 65348028, 804435064, 612892747, 388746841, 586119085, 239933885, 374690311,
13007805, 927380044, 921547626, 821663766, 3445560, 577844065, 706464223, 913254119,
568306294, 286992084, 867842344, 367545817, 109543305, 70761010, 374948441, 518992223,
847740132, 65107484, 236393627, 880289547, 746222360, 354305594, 310901063, 336746533,
454654676, 872295277, 530988175, 56618462, 748993028, 939286435, 649202081, 601395549,
222910140, 484707972, 706633266, 175868656, 861308982, 173644363, 412887255, 19898343,
390243513, 669618344, 255492249, 814642583, 692742883, 872004480, 323548426, 915384206,
789475199, 269603965, 844533745, 322759099, 153430402, 233756449, 709519864, 629388591,
299806798, 554718873, 941757692, 21300725, 913070840, 221398264, 32254715, 348288127,
881332402, 713425327, 350635213, 347411955, 245792511, 655585688, 910868175, 593851498,
618823409, 318541799, 886402664, 983180111, 1817990, 304806958, 147207621, 831027188,
897836424, 395400016, 14796824, 382214240, 726794141, 163934387, 755013761, 229574448,
700802042, 511955257, 947079067, 622742978, 472214481, 951581385, 634540646, 444924986,
97004031, 668261769, 173833665, 49896487, 479899815, 830536742, 855776113, 765752029,
573979309, 571935801, 640907262, 326735862, 752576644, 389340540, 563903639, 600410311,
374801082, 251978995, 800048756, 154579954, 599964908, 960467729, 233538179, 349833881,
894966385, 801995175, 599282581, 579856444, 178103304, 612648811, 217999064, 116133927,
12240556, 448127947, 167672022, 805408584, 393873628, 4574661, 320992898, 282743564,
855241924, 463555370, 370392155, 652606562, 305678131, 434688034, 959743276, 238554106,
971858774, 265795976, 225135214, 624069069, 281586141, 242982120, 848661970, 463987409,
87362107, 403517926, 828924609, 267347858, 41844894, 90889333, 283651917, 341402068,
175133514, 204053947, 370589691, 715468987, 276243521, 181367852, 522030133, 464248798,
997376957, 516232837, 356869972, 538663018, 260427125, 410714514, 891465965, 747707336,
439339251, 77539849, 987281124, 760635516, 64661516, 621396770, 25454257, 309167409,
362212695, 459253371, 647806190, 379987386, 186181824, 812206529, 827061937, 191621112,
423316311, 537712849, 579412081, 281697045, 267640938, 287040694, 964841902, 705057289,
299252572, 728796317, 415971722, 527127298, 810040987, 29027499, 44136501, 602068169,
857956827, 927433441, 179688171, 865356434, 758991665, 966630370, 384912188, 548519041,
207700847, 968576072, 703754945, 524646399, 399398818, 585339354, 720408798, 229736868,
747579039, 652617181, 748138564, 445527004, 814755712, 34976259, 745249347, 226508387,
298373935, 520146774, 96301484, 391540612, 307448236, 713171346, 958271665, 870032187,
42074518, 655244616, 312844333, 769852289, 982127624, 52155699, 992312568, 585145329,
538863790, 163274005, 585909077, 247739669, 528558929, 91735696, 541919464, 521815993,
96501138, 575022454, 632379785, 592058324, 813255509, 582093198, 675835510, 464831376,
611769398, 580941127, 923610593, 301839578, 710541518, 583038712, 535453658, 553979550,
408153968, 447266274, 823412293, 626802069, 675346745, 273165540, 535276389, 398176810,
970094012, 500865724, 187896357, 230389916, 791931126, 498885333, 312189789, 142258553,
811516976, 690186373, 595530449, 90238426, 618049736, 146278719, 410415047, 788861897,
264048084, 657638964, 537577512, 169478572, 209805699, 373941193, 477522688, 12613186,
909045292, 542922756, 108875137, 910439826, 645349311, 854581479, 127690737, 754964424,
416989597, 380924276, 510931819, 701667765, 590393407, 364265112, 259643713, 716338649,
320547207, 230092770, 474107824, 634556931, 342653696, 189598861, 232708299, 118155208,
860169617, 207179006, 616222621, 540819416, 856611053, 462471431, 748067093, 765809599,
475149267, 893621378, 549162110, 206138747, 124801433, 511135459, 191989264, 585047039,
547187333, 610542457, 507465515, 496382965, 466598598, 19857323, 615026723, 875376230,
266454901, 791651697, 357402609, 901285897, 554467907, 176395530, 278026251, 228282045,
868909135, 535712311, 896511718, 5826296, 199244107, 52441183, 929529593, 217864916,
548833449, 725057299, 655930012, 500094076, 20952517, 615253657, 923659263, 315521034,
234169026, 216001056, 42682998, 666755626, 117025205, 795062882, 331715253, 890765262,
804238552, 399755, 41118681, 28781436, 205574540, 964789212, 2318624, 480535712,
590283297, 133070985, 335633206, 238989327, 822322644, 178900447, 282420923, 736522852,
866010856, 871139405, 118909533, 24846082, 477388420, 666919588, 559833538, 980416242,
935768507, 726286154, 258478585, 258890008, 424373916, 774809679, 24536911, 756679514,
951967787, 767975601, 86834701, 386062086, 344871828, 721581752, 648062207, 100195797,
133969287, 533583924, 901868760, 749929079, 937034425, 66267847, 668797564, 616439959,
309380768, 79772371, 49404943, 302801484, 666909962, 519782298, 907592844, 914274797,
726492795, 981599410, 727913634, 270212978, 996576193, 329334178, 819692362, 761111051,
883938945, 906009903, 360269423, 282583460, 869749688, 18474844, 443535325, 786569076,
313581344, 64339479, 510962708, 705504671, 65216237, 887433918, 950556424, 905830587,
88860786, 758524941, 765291253, 414539768, 208895640, 824637131, 30860908, 142801846,
888760811, 514872685, 162881836, 754238926, 854567609, 335365129, 964112558, 591665594,
328142793, 791470141, 808919720, 189405569, 121852766, 535988211, 402273165, 854979469,
928690075, 853565185, 108643158, 769136256, 135269006, 888928584, 925099427, 848977501,
333105486, 87396941, 182635335, 40434875, 502240551, 928201396, 147043572, 957634546,
573712984, 215474818, 464449458, 395886834, 397698082, 500217456, 930967836, 864803249,
935117672, 461584751, 534830222, 779838964, 718828733, 188050432, 762732703, 815717865,
440474396, 161517106, 981087614, 850620447, 335628894, 839081418, 51483694, 952519761,
184935718, 548597783, 387144414, 672084186, 788258676, 543562485, 241032420, 845292358,
646732201, 66599180, 715286880, 670785517, 68099895, 756448737, 90095623, 419728570,
167036421, 430006919, 104051016, 371754219, 362572358, 952841714, 726814509, 578507966,
787671392, 918032962, 541245173, 441134591, 666366534, 841468884, 255382982, 721231023,
193503119, 132696921, 197122858, 90459628, 74429287, 780662178, 748933078, 388892230,
132805884, 643147938, 996518129, 961243704, 796935846, 379251627, 36081834, 408363603,
124574194, 677441057, 386187061, 107245898, 926012440, 323295694, 748136730, 51545183,
147265585, 507320663, 675981859, 369524555, 722608579, 937736455, 26010317, 812128180,
526866610, 721170714, 63718307, 718445577, 452261307, 786225240, 833196367, 816152565,
990444071, 384090588, 215183989, 993918173, 4595579, 271069979, 271329520, 923857571,
147427028, 675514336, 284067960, 327397341, 774597449, 244988752, 578793798, 353651940,
678783012, 719983590, 926488159, 426208428, 568563934, 502114988, 921572820, 610259252,
383628463, 591700256, 970877511, 768874423, 68242206, 335075261, 808391881, 202989769,
163493293, 221756182, 818604440, 473322447, 352851801, 325300530, 67053789, 377729454,
123192034, 977359089, 178747877, 516426827, 529859554, 529765243, 239183912, 883106827,
14733470, 970672368, 337889202, 614459995, 565063217, 415897615, 205236179, 381123557,
178575398, 433798909, 646942175, 630150212, 580871309, 31205330, 265655566, 118367861,
135817500, 365465170, 663700529, 551625507, 313966456, 171038228, 388211591, 242349702,
647215844, 671792066, 275776230, 908376500, 118781836, 847648380, 335644328, 757282208,
106243172, 893758453, 979020668, 431990101, 796669460, 342945916, 784676812, 276130183,
48496927, 266810260, 772785466, 100933624, 772979683, 28945252, 695169305, 975218270,
715961917, 227605599, 772004253, 97886420, 546863206, 4837104, 82923064, 111946006,
601711799, 313160728, 815270636, 314452021, 644312478, 917062294, 17769059, 307850984,
629259662, 752229547, 971008244, 468312310, 738295002, 344415558, 705560460, 785665211,
692301787, 880843570, 275289495, 496352605, 149995411, 858468433, 81458382, 217504338,
864799423, 603831098, 928696839, 179810823, 284186171, 472404010, 663696901, 903971166,
246177326, 532025245, 832928086, 832055793, 268779154, 575966902, 835988676, 389494789,
86400350, 599008153, 94630013, 488404013, 518698490, 59255538, 871759537, 44824223,
321709079, 376419573, 374375705, 883453097, 946212693, 29855479, 143107420, 364899315,
800553099, 598646481, 585284928, 2211144, 865864136, 466462630, 855810427, 430938770,
244789848, 449690019, 562626876, 652991597, 386206318, 277791210, 774130848, 731374979,
851633075, 388909870, 87183268, 877009724, 713794602, 546853264, 851740181, 797218820,
131117952, 992463109, 660914683, 764753410, 280474884, 158961359, 475415788, 416959443,
243820970, 630079088, 970957467, 538418737, 820033654, 179740000, 59755316, 6275890,
399700655, 136622599, 256048531, 347055625, 825581574, 515010365, 97081850, 768235747,
443639603, 301170608, 805210498, 560847055, 774376660, 834968991, 164051002, 556568928,
362476217, 712360634, 814390766, 543460300, 552383080, 416048307, 63537375, 844873087,
436759518, 392346631, 793404592, 91255377, 538430048, 692897307, 196088915, 815686325,
965968656, 951944903, 671233262, 941815979, 150434699, 524492106, 927939320, 932938764,
563163603, 403585481, 67590602, 246686931, 352073025, 117304595, 333397901, 371000235,
840124972, 681253296, 797099580, 262796356, 152029247, 632092186, 933077722, 273204586,
902082055, 235674167, 964088788, 598483271, 770264937, 337181888, 270748831, 629396602,
747653807, 712806657, 311919379, 759274305, 934664232, 620377052, 258258126, 663863085,
541451013, 793235601, 196838189, 674703970, 807031739, 12638358, 153030785, 614097632,
854866728, 465913521, 785433216, 959726060, 503502641, 58176829, 657152152, 653960859,
283479207, 537570436, 143734591, 647723431, 297947602, 461587562, 220185945, 904903307,
488469464, 662750203, 966850322, 180590373, 205196166, 898464119, 166753107, 137113107,
381583984, 162156171, 227824191, 202980460, 108455782, 32907402, 156508633, 858326736,
570592132, 193730215, 610021965, 645472946, 363674728, 789023255, 417220563, 506940201,
134077711, 735636051, 349859279, 238542650, 356931610, 38967483, 578406141, 985065653,
887112858, 491914546, 236426299, 509175160, 273780969, 21571219, 940683039, 57620720,
443297964, 643699325, 279501726, 240904054, 650953636, 173861428, 947281048, 856262951,
402662299, 807721516, 623837946, 846241409, 894089640, 324457553, 542216921, 585117967,
71844431, 104465123, 936845145, 911754232, 33030748, 193060368, 640592808, 859593006,
208583995, 16065527, 892048602, 738221947, 597099208, 556849803, 511250831, 370564435,
671156881, 665353130, 669055084, 992364093, 875032178, 571778113, 52810330, 828851851,
998244352, 0, 0, 0, 0, 0, 0,
};
Mint f(ll a){
ull r=t[a>>18];
for(;a&(1<<18)-1;--a){
r=r*a%MD;
}
return r;
}
{
ll@n,@k;
if(k<MD&&n-k<MD&&n>=MD){
wt(0);
}else{
wt(f(n%MD)/(f(k%MD)*f((n-k)%MD)));
}
}