51nod 1008 N的阶乘 mod P

Zero丶圈圈

于 2017-08-24 22:02:10 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM ACM 文章标签：水题

本文链接：https://blog.youkuaiyun.com/ZoneForZero/article/details/77542646

ACM 同时被 2 个专栏收录

44 篇文章

订阅专栏

ACM

43 篇文章

订阅专栏

本文介绍了一种计算N! mod P的简单算法，其中P为质数。通过使用长整型变量并确保每次乘法操作后都进行模运算，可以有效避免数值溢出问题。该算法适用于N小于10000且P小于10^9的情况。

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

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

水题，基本循环，每一步都要mod,需要开long long int

#include<stdio.h>
int main()
{
    long long int n,ans=1,mod,i,j;
    scanf("%lld%lld",&n,&mod);
    for(i=1;i<=n;i++)
    ans=(ans*i%mod)%mod;
    printf("%lld",ans);
    return 0;
}