51Nod-1008 N的阶乘 mod P【模除】

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

输入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示例

问题链接：1008 N的阶乘 mod P

问题分析：计算阶乘模除问题。

程序说明：

需要注意类型，乘法时结果值有可能比较大，所以要用long long类型。

把功能封装到函数是好的做法。

题记：（略）

参考链接：（略）

AC的C++程序如下：

#include <iostream>

using namespace std;

int factmod(int n, int mod)
{
    long long ans = 1;

    for(int i=1; i<=n; i++) {
        ans *= i;
        ans %= mod;
    }

    return (int)ans;
}

int main()
{
    int n, p;

    cin >> n >> p;

    cout << factmod(n, p) << endl;

    return 0;
}