阶乘的余数

内存限制: 256 Mb时间限制: 1000 ms

题目描述

nn 的阶乘记为 n!n!，定义如下：
n!=1×2×⋯×n
给定两个正整数 nn 与 mm，请计算 n!n! 除以 mm 的余数。

输入格式

第一行：两个整数表示 nn 与 mm。

输出格式

单个整数：表示 n!n! 除以 mm 的余数。

数据范围

对于 30\%30% 的数据，1\leq n \leq 101≤n≤10；
对于 60\%60% 的数据，1\leq n, m \leq 100001≤n,m≤10000；
对于 100\%100% 的数据，1\leq n, m \leq 1,000,0001≤n,m≤1,000,000；

样例数据
输入:

5 1000

输出:

120

说明:

5!=120