{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e作为最强大的刷子之一,zhx 被要求给他的后辈们出$n$道题。\u003cbr\u003ezhx 认为$i^{th}$问题的难度为$i$。他想要以一种美丽的方式安排这些问题。\u003cbr\u003ezhx 定义一个序列$\\{a_{i}\\}$美丽,如果存在一个$i$满足以下两条规则:\u003cbr\u003e1: $a_{1} .. a_{i}$是单调递减或单调递增的。\u003cbr\u003e2: $a_{i} .. a_{n}$是单调递减或单调递增的。\u003cbr\u003e他想让你告诉他,如果问题的难度序列是美丽的,那么有多少种问题的排列方式。\u003cbr\u003ezhx 知道答案可能非常巨大,你只需要告诉他答案模$p$。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"多个测试用例(小于$1000$)。以$EOF$作为文件结尾。\u003cbr\u003e对于每个测试用例,在一行中用一个空格分隔的两个整数$n$和$p$。($1 \\leq n,p \\leq 10^{18}$)"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一个指示答案的单行。\u003cbr\u003e"}},{"title":"样例","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 233\r\n3 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"在第一个案例中,序列{1, 2}和{2, 1}都是合法的。\u003cbr\u003e在第二个案例中,序列{1, 2, 3},{1, 3, 2},{2, 1, 3},{2, 3, 1},{3, 1, 2},{3, 2, 1}都是合法的,所以答案是6模5等于1。"}}]}