阶乘的余数

题目描述

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

n!=1×2×⋯×n

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

输入描述

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

输出描述

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

数据范围

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