该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

U270377 学习阶乘

题目背景

“我不知道阶乘是啥意思。”

“不会就学呗，总有你不会的东西。”

“怎么学？”

到这里学：阶乘

题目描述

给定一个数字 $n$ 和一个模数 mod，请输出 $n!!!$ 对 mod 求余之后的结果。其中 $!!!$ 表示做三次阶乘的意思，即 $((n!)!)!$。

输入格式

输入包含两个数字 $n, mod(1 \leq n, mod \leq 10^{18})$

输出格式

输出一行一个整数表示答案

2 100000

2

3 999999999

731393874