{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Bài toán","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003e\u003cvar\u003e\\(N\\)\u003c/var\u003e vấn đề đã được các giám khảo chọn, bây giờ là lúc gán điểm cho chúng!\u003c/p\u003e\n\u003cp\u003eVấn đề \u003cvar\u003e\\(i\\)\u003c/var\u003e phải nhận được một điểm số nguyên \u003cvar\u003e\\(A_i\\)\u003c/var\u003e từ \u003cvar\u003e\\(1\\)\u003c/var\u003e đến \u003cvar\u003e\\(N\\)\u003c/var\u003e, bao gồm cả hai giá trị đó.\nCác vấn đề đã được sắp xếp theo độ khó: \u003cvar\u003e\\(A_1 \\le A_2 \\le \\ldots \\le A_N\\)\u003c/var\u003e phải được duy trì.\nCác vấn đề khác nhau có thể có cùng điểm số, tuy nhiên.\u003c/p\u003e\n\u003cp\u003eLà một người hâm mộ ICPC, bạn muốn những người tham gia giải quyết nhiều vấn đề hơn được xếp hạng cao hơn.\nĐó là lý do tại sao, đối với bất kỳ \u003cvar\u003e\\(k\\)\u003c/var\u003e (\u003cvar\u003e\\(1 \\le k \\le N-1\\)\u003c/var\u003e), bạn muốn tổng điểm của bất kỳ \u003cvar\u003e\\(k\\)\u003c/var\u003e vấn đề nào phải nhỏ hơn nghiêm ngặt tổng điểm của bất kỳ \u003cvar\u003e\\(k+1\\)\u003c/var\u003e vấn đề nào.\u003c/p\u003e\n\u003cp\u003eBạn có bao nhiêu cách để gán điểm? Tìm số này theo modulo số nguyên tố đã cho \u003cvar\u003e\\(M\\)\u003c/var\u003e.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Điều kiện","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cvar\u003e\\(2 \\leq N \\leq 5000\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(9 \\times 10^8 \u0026lt; M \u0026lt; 10^9\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(M\\)\u003c/var\u003e là số nguyên tố.\u003c/li\u003e\n\u003cli\u003eTất cả các giá trị đầu vào là số nguyên.\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eDữ liệu nhập theo định dạng sau từ Đầu vào Chuẩn:\u003c/p\u003e\n\u003cpre\u003e\u003cvar\u003e\\(N\\)\u003c/var\u003e \u003cvar\u003e\\(M\\)\u003c/var\u003e\r\n\u003c/pre\u003e\n\n\u003c/section\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eIn ra số cách để gán điểm cho các vấn đề, theo modulo \u003cvar\u003e\\(M\\)\u003c/var\u003e.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 998244353\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003cp\u003eCác cách gán có thể là \u003cvar\u003e\\((1, 1)\\)\u003c/var\u003e, \u003cvar\u003e\\((1, 2)\\)\u003c/var\u003e, \u003cvar\u003e\\((2, 2)\\)\u003c/var\u003e.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 998244353\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003cp\u003eCác cách gán có thể là \u003cvar\u003e\\((1, 1, 1)\\)\u003c/var\u003e, \u003cvar\u003e\\((1, 2, 2)\\)\u003c/var\u003e, \u003cvar\u003e\\((1, 3, 3)\\)\u003c/var\u003e, \u003cvar\u003e\\((2, 2, 2)\\)\u003c/var\u003e, \u003cvar\u003e\\((2, 2, 3)\\)\u003c/var\u003e, \u003cvar\u003e\\((2, 3, 3)\\)\u003c/var\u003e, \u003cvar\u003e\\((3, 3, 3)\\)\u003c/var\u003e.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 966666661\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e66\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 4","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e96 925309799\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e83779\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003c/section\u003e"}}]}