### 问题描述 给出 $n,m$，求 $n!\bmod m$。不保证 $m$ 为质数。 ### 输入格式 输入包括一行： 第一行是两个整数 $n,m$。 ### 输出格式 输出包括一行： 一个整数，表示 $n!\bmod m$。 ### 样例输入 ```text 3 5 ``` ### 样例输出 ```text 1 ``` ### 说明 $3!\bmod 5=6\bmod 5=1$。 ### 评测数据规模 对于 $100$% 的评测数据，$\max(1,m-10^6)\leq n\leq 10^6,1\leq m\leq 10^9$。