51Nod--1008
2024-10-09 05:09:43
基准时间限制: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
解题思路:模运算的性质
源代码:
#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
long long a,b,i,result;
scanf("%lld%lld",&a,&b);
result = 1;
for(i = 1; i <= a; i++)
{
result = (result % b * i % b)%b;
}
printf("%lld\n",result);
return 0;
}
最新文章
- iOS 10 开发问题总结
- 从头开始搭建一个dubbo+zookeeper平台
- 基于Chromium构建Chrome WebBrowser for .net 控件(还有点心得体会)
- github上的版本和本地版本冲突的解决方法
- Codeforces Flipping game 动态规划基础
- Sql2008 全文索引应用(错误7625)
- java中set和get方法的理解
- 关于ax+by=c的解x,y的min(|x|+|y|)值问题
- 在线小词典(mysql扩展库操作)
- 与众不同 windows phone (28) - Feature(特性)之手机方向, 本地化, 应用程序的试用体验, 系统主题资源, 本地数据的加密解密
- c# 控制职能运行单一实例,再次运行显示已经运行的实例
- Coursera无法正常提交作业
- Generator和Async
- Java笔记(day11)
- tomcat启动问题 严重: End event threw exception
- jQuery checkbox全选 和全部取消
- Kubernetes核心概念总结
- MySQL innodb中各种SQL语句加锁分析
- Apache Tomcat8必备知识(完整的支持WebSockets 1.0)
- Java50道经典习题-程序12 计算奖金