“我不知道阶乘是啥意思。”
“不会就学呗，总有你不会的东西。”
“怎么学？”
到这里学：阶乘
给定一个数字 nnn 和一个模数 mod，请输出 n!!!n!!! n!!! 对 mod 求余之后的结果。其中 !!!!!!!!! 表示做三次阶乘的意思，即 ((n!)!)!((n!)!)!((n!)!)!。
输入包含两个数字 n,mod(1≤n,mod≤1018)n, mod(1 \leq n, mod \leq 10^{18})n,mod(1≤n,mod≤1018)
输出一行一个整数表示答案
2 100000
2
3 999999999
731393874
在下列比赛中:
11
注册一个 Hydro 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户