专栏首页指点的专栏51Nod--1008 N的阶乘 mod P

51Nod--1008 N的阶乘 mod P

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1008

基准时间限制: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示例 10

一个规律:a^n%p = (((a*a%p)*a%p)*a%p)… 还需要注意的是范围问题,int 的最大值不超过 3*10^9。为了防止中间数据溢出,最好使用 long long 类型。下面是代码

#include <iostream>
using namespace std;

int main() {
    long long n,p, res=1;
    cin >> n >> p;
    for(int i=1;i<=n;i++) {
        res *= i;
        res %= p;
    }
    cout << res << endl;

    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • PAT--L1-046. 整除光棍

    题目链接:https://www.patest.cn/contests/gplt/L1-046

    指点
  • 51Nod--1010 只包含因子2 3 5的数

    题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010

    指点
  • 详解 Java 中的四种引用

    在 Java 中,引用随处可见,我们通过类似 Object obj = new Object(); 的代码就可以创建一个引用,而我们直接通过这个代码段创建的引用...

    指点
  • 浅探JavaScript深拷贝和浅拷贝

    对象和数组的拷贝对我来说一直都是一个比较模糊的概念,一直有点一知半解,但是在实际工作中又偶尔会涉及到,有时候还会一不小心掉坑里,不知道大家有没有同样的感受,因此...

    Fundebug
  • 共识机制

    区块链作为一个去中心化的分布式账本系统,然而在实际运行中,怎么解决因为去中心化后,保证整个系统能有效运行,各个节点诚实记账,在没有所谓的中心的情况下,互相不信任...

    用户2909867
  • Algorand正式开放测试网TestNet

    图灵奖得主Silvio Micali的基础区块链平台,带着数百位内测活跃用户正式对公众开放测试网

    Future小哥哥
  • 封装多线程处理大量数据操作

    地球人都知道Thread和ThreadPool接受的委托都是没有返回值的。要想取的返回值,我们就得自己动手了,我们需要构造一个AsyncContext类,由这个...

    欢醉
  • Redis 的基础数据结构(一) 可变字符串、链表、字典

    这周开始学习 Redis,看看Redis是怎么实现的。所以会写一系列关于 Redis的文章。这篇文章关于 Redis 的基础数据。阅读这篇文章你可以了解:

    用户2060079
  • 互联网早知道

    1、苹果下架近700个中国区App应用 搜狗、拼多多等公司在列 2、京东:“大面积裁员”为谣言,已报案 3、相互保”因误导性宣传、信息披露不充分被叫停支付宝宣布...

    程序员的酒和故事
  • GTX1080 LetNet-5 CPU GPU cuDNN5.1 时间对比

    ./build/tools/caffe.bin time -model examples/mnist/lenet_train_test.prototxt ...

    用户1148525

扫码关注云+社区

领取腾讯云代金券