N的阶乘 mod M(同余)
来源:互联网 发布:新昌驾校知费 编辑:程序博客网 时间:2024/04/30 15:00
输入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 <stdio.h>typedef long long ll;int main(){int n,m;scanf("%lld %lld",&n,&m);ll ans=1;for(int i=2; i<=n; i++){ans=ans*i%m;}printf("%lld",ans);return 0;}
阅读全文
0 0
- N的阶乘 mod M(同余)
- 1008 N的阶乘 mod P ——51Nod(同余定理)
- python(二) N的阶乘对M取余
- 线性同余方程ax≡b(mod m)
- N的阶乘 mod P
- 快速幂模板<n的m次方对mod取余>
- 1008 N的阶乘 mod P
- 1008 N的阶乘 mod P
- 51nod_1008 N的阶乘 mod P
- 1008 N的阶乘 mod P
- N阶乘MOD P
- 扩展gcd以及同余方程ax=b(mod M)
- 对n的阶乘取余
- hdu 2^x mod n = 1(同余定理+暴搜)
- Baby-step giant-step 解高次同余方程a^x=b(mod n) 模版
- 51nod 1008 N的阶乘 mod P
- 51nod 1008 N的阶乘mod P
- 51nod-1008 N的阶乘 mod P
- iWebSMS2000短信发送问题记录
- 为什么工厂模式是华而不实的—浅谈工厂模式的利与弊
- web.xml 中元素加载顺序及其详解
- Java Web开发环境搭建
- Java中switch理解
- N的阶乘 mod M(同余)
- myeclipse生成HTML格式的API帮助文档实例
- 关于TRIM的优化技巧
- Linux VMware Tools安装步骤简易版
- oracle的学习之表空间
- C++(1):文件和流
- Mybatis第六篇【配置文件和映射文件再解读、占位符、主键生成与获取、Mapper代理】
- JS和JQuery在运用时的基础区别
- MySql 存储过程 [Err] 1270