1226 快速幂 取余运算 洛谷luogu
2024-10-18 18:20:44
还记得
前段时间学习二进制快速幂有多崩溃
当然这次方法略有不同
居然轻轻松松的
题目描述
输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。
输入输出格式
输入格式:
三个整数b,p,k.
输出格式:
输出“b^p mod k=s”
s为运算结果
-----------------------------------------------------------------------
#include<cstdio>
#include<cmath>
using namespace std;
long long a, b, c, t;
int main(){
scanf("%lld %lld %lld", &a, &b, &c);
t = ;
printf("%lld^%lld mod %lld=", a, b, c);
while(b > ){
if(b % == ){
t = a * t % c;
b--;
}
a = a * a % c;
b /= ;
}
printf("%lld",t % c);
return ;
}
之前一直mle
是因为
用开的longlong函数递归
当然
会
mle
而我
居然
一直执迷不悟
odk现在长心了
最新文章
- UVa1161 Objective: Berlin(最大流)
- Int16, Int32, Int64 范围
- [转载]ubuntu下如何更改mysql数据存放路径
- RTP-实时协议
- html5 +css3 第一章学习和笔记
- c# 调用 c++写的DLL
- sublime常用插件及配置,自留自用
- 文本编辑BOM标记(Byte Order Mark)
- Redux基础
- PHP静态延迟绑定和普通静态效率简单对比
- Linux 开放端口
- 实验二 Java面向对象程序设计实验报告
- JMeter参数化中存在逗号的解决方法
- CPU缓存一致性协议—MESI详解
- FireMonkey 源码学习(6)
- FILE,id不一致
- CH#46A 磁力块
- springboot(运行原理参考借鉴)
- java 代码块,静态代码块,构造器等的执行顺序
- linux报错 find: missing argument to `-exec&#39;