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

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;
}

51Nod-1008 N的阶乘 mod P【模除】相关推荐

1008 N的阶乘 mod P ——51Nod（同余定理）
基准时间限制:1 秒空间限制:131072 KB 输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10, P = 11,10! = 3628800 362 ...
mysql ne_eq相等 ne、neq不相等， gt大于， lt小于 gte、ge大于等于 lte、le 小于等于 not非 mod求模等...
eq相等 ne.neq不相等, gt大于, lt小于 gte.ge大于等于 lte.le 小于等于 not非 mod求模 is [not] div by是否能被某数整除 i ...
python np.mod() 取模运算
python np.mod() 取模运算取模运算并非算术运算中的取余运算%,看代码发现使用取余计算的结果一直都对不上,为了打破这个误区,手动计算探索其内部原因呀~ python np.mod()的取 ...
51Nod 1058 N的阶乘的长度
输入N求N的阶乘的10进制表示的长度.例如6! = 720,长度为3. Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Outpu ...
51nod1008 N的阶乘 mod P（水题）
题目简单来说就是: 输入两个数N和P (N < 10000, P < 10^9),求N! Mod P =? 一道水题两次都WA了,仔细检查后发现是for循环体出点问题,需要 s 先乘 i ...
我的世界java版怎么加整合包_我的世界Minecraft Mod（模组）安装指南
前言: Mod的安装方法主要分为核心Jar文件手动覆盖安装和使用Forge加载,现在大多数的Mod基本都是依赖于Forge来加载Mod.不过对于刚接触我的世界的玩家来说,在安装Mod的时候也是一头雾水 ...
阶乘计算之大数阶乘与快速取模阶乘计算
大数阶乘的常规运算即数学的模拟运算.一位一位的乘,有进位就进位. #include <bits/stdc++.h> #define _xx ios_base::sync_with_std ...
mongoDB 高级查询之取模查询$mod
http://hancang2000.i.sohu.com/blog/view/235140698.htm $mod取模运算查询age取模10等于0的数据 db.student.find( { ag ...
Java 取余 (remain）,取模 (mod) 的区别和运算
范围区别:取模主要是用于计算机术语中.取余则更多是数学概念. 主要的区别在于对负整数进行除法运算时操作不同那么具体是怎样的不同? 首先需要知道Java中如何取模: Java中用符号%对数字进行取模, ...

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

51Nod-1008 N的阶乘 mod P【模除】相关推荐

最新文章

热门文章