{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"抱抱熊觉得指数函数和阶乘函数的增长速度都很快,但觉得还是不够快,就把这两个组合在一起构造了这么个函数 $G$,定义如下\n\n$$G(1) \u003d 1$$\n$$G(n) \u003d n ^{G(n-1)} \\\\ \\\\ \\\\ \\\\ (n \u003e 1)$$\n\n也就是说,$G(5)$ 相当于\n$$5^{4^{3^{2^1}}} \u003d 5^{262144}$$\n\n不过这个函数的增长确实快得离谱,所以又定义了一个正整数m,咱们来求 $G(n) \\mod m$ 的结果就行了"}},{"title":"Input","value":{"format":"MD","content":"输入正整数 $n$ 和 $m \\\\ (1 \\leq n \\leq 10^9, 1 \\leq m \\leq 10^9)$"}},{"title":"Output","value":{"format":"MD","content":"输出 $G(n) \\mod m$ 的结果"}},{"title":"Sample Input 1","value":{"format":"MD","content":"```text\n2 42\n```"}},{"title":"Sample Output 1","value":{"format":"MD","content":"```text\n2\n```"}},{"title":"Sample Input 2","value":{"format":"MD","content":"```text\n5 123456789\n```"}},{"title":"Sample Output 2","value":{"format":"MD","content":"```text\n16317634\n```"}}]}