上海市计算机学会竞赛平台2021年10月月赛丙组阶乘的余数

题目描述

n 的阶乘记为 n!，定义如下：

n!=1×2×⋯×n

给定两个正整数 n 与 m，请计算 n! 除以 m 的余数。

输入格式

第一行：两个整数表示 n 与 m。

输出格式

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

数据范围

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

样例数据

输入:

输出:

说明: