1008 N的阶乘 mod P ——51Nod（同余定理）

基准时间限制：1 秒 空间限制：131072 KB

输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)

例如：n = 10， P = 11，10! = 3628800
3628800 % 11 = 10

Input
两个数N,P，中间用空格隔开。(N < 10000, P < 10^9)

Output
输出N! mod P的结果。

Input示例
10 11
Output示例
10

思路：(a+b)%m=(a%m+b%m)%m
（a*b）%m=(a%m*b%m)%m

代码：

#include <cstdio>
#include <iostream>

using namespace std; 

int main()  
{  
    long long n,p;  
    cin>>n>>p;   
    if(！n)  
    {  
        cout<<1%p;   
    }   
    else  
    {  
        long long sum=1;  
        for(long long i=2 ; i<=n ; i++)  
        {  
            sum = sum%p * i%p;   
        }  
        cout<<sum%p<<endl;   
    }   

    return 0;   
}