A71951. 小Z的数学

小Z热衷于数学，对于课本外的数学知识特别有兴趣。

那天，他看到某个编程的题目中，出现了 ! 号，他非常好奇地问他爸爸，这个符号是什么意思？

原来， ! 是数学里的阶乘符号，具体含义如下：

n!=1 \times 2 \times 3 \dots (n-1) \times n

当然，这个当 n 变大的时候， n! 也将变得很大。

所以，小Z想请你计算一下 n! 除以 m 的余数是多少。

一行，两个整数 n,m。

一行，表示 n! 除以 m 的余数。

【样例解释】

4!=24。

24 除以 100 的余数是 24 。

【数据范围】

60 \% 的数据，1 \le n \le 10。

100 \% 的数据，1 \le n \le 100000，1 \le m \le 100000。