Problem2720--阶乘取模

2720: 阶乘取模

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

众所周知n!=1*2*3*…*n；本问题是求n! % m的值( 1<=n<=10000，1 < m <=10^9)。

Input

一行：两个用空格分割的整数n和m.

Output

一行：一个整数，n! % m的值

Sample Input Copy 

5 9

Sample Output Copy 

3

Source/Category

数学 数论 同余定理 模算术 level4 
[Submit] [Status]