1008 N的阶乘 mod P

最新推荐文章于 2022-07-21 15:36:20 发布

DNMTOOBA

最新推荐文章于 2022-07-21 15:36:20 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

文章标签：基础题

本文链接：https://blog.youkuaiyun.com/DNMTOOBA/article/details/72796694

本文介绍了一种求解特定数值N的阶乘后对质数P取模的算法实现。通过C++代码示例展示了如何计算N! mod P的结果，适用于N小于10000且P小于10^9的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1008 N的阶乘 mod P

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

#include<cstdio>
int main()
{

    typedef long long ll;
    ll n,p;
    ll ans;
    while(scanf("%lld%lld",&n,&p)!=EOF){
        ans=1;
        for(ll i=n;i>=1;i--){
            ans=ans*i%p;
        }
        printf("%lld\n",ans);
    }

    return 0;
}