（51nod）1008 - N的阶乘 mod P

最新推荐文章于 2020-07-25 10:18:04 发布

ACDoge

最新推荐文章于 2020-07-25 10:18:04 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏： ★其它OJ平台 ☆1.基础题（水题）

本文链接：https://blog.csdn.net/qq_35504607/article/details/61624337

★其它OJ平台同时被 2 个专栏收录

26 篇文章

订阅专栏

☆1.基础题（水题）

19 篇文章

订阅专栏

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

相关问题

N的阶乘

N的阶乘的长度 V2（斯特林近似）

N的阶乘 V2

320

N的阶乘的长度

李陶冶 (题目提供者)

#include <cstdio>

using namespace std;

int main()
{
    long long n,p;
    while(~scanf("%lld%lld",&n,&p))
    {
        long long ans=1;
        for(long long i=1;i<=n;i++)
        {
            ans*=i;
            ans%=p;
        }
        printf("%lld\n",ans);
    }
    return 0;
}