无额外样例。

题目描述

输入两个整数 N, P，求 N! % P

注：! 是阶乘符号， % 表示取模。

输入格式

一行，包含两个整数 N, P

输出格式

一个整数，表示答案

样例1输入

3 4

样例1输出

2

样例1解释

3! = 1 × 2 × 3 = 6

6 % 4 = 2

样例2输入

123456 654321

样例2输出

152367

样例3输入

987654321 1000000007

样例3输出

661064827

数据范围

对于10%的数据：$N, P ≤ 10^3$。

对于另外20%的数据：$N, P ≤ 10^7$。

对于另外20%的数据：$N ≤ 10^{18}， P ≤ 10^7$。

对于另外50%的数据：$N ≤ 10^{18}， P = 10^9 + 7$。