P1226 取余运算||快速幂
来源:互联网 发布:数据存储单位从小到大 编辑:程序博客网 时间:2024/06/06 02:12
题目描述
输入b,p,k的值,求b^p mod k的值。
样例输入
2 10 9
样例输出
2^10 mod 9=7
思路
快速幂O(log₂N)
var b,p,k,ans:int64;procedure ksm(x:int64);begin if x=1 then exit; if x mod 2=0 then begin ksm(x div 2);ans:=ans*ans mod k;end else begin ksm(x div 2);ans:=ans*ans mod k*b mod k;end;end;begin readln(b,p,k); ans:=b; ksm(p); writeln(b,'^',p,' mod ',k,'=',ans mod k);end.
0 0
- 洛谷 P1226 取余运算||快速幂
- P1226 取余运算||快速幂
- P1226 取余运算||快速幂
- P1226 取余运算||快速幂
- |洛谷|分治|数学|P1226 取余运算||快速幂
- 【分治】洛谷 P1226 取余运算||快速幂
- 取余运算||快速幂
- 取余运算||快速幂
- 分治之快速幂及其取余 from yty (luogu p1226)
- [二分]取余运算||快速幂
- 取余运算||快速幂-洛谷 1226
- [LUOGU1226] 取余运算||快速幂
- 快速幂算法 取余运算 a^b mod c
- luogup1226取余运算||快速幂(数论)
- #快速幂#POJ 2991 2011&&luogu 1226 取余运算
- 洛谷 1226_取余运算||快速幂_快速幂
- 取余运算符
- Java取余运算
- Android应用瘦身
- 如何远程登陆Linux图形界面
- KeyPoint of 《Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks》
- 图片保存
- linux之安装软件出现Could not open lock file /var/lib/dpkg/lock - open (13: Permission denied)解决总结
- P1226 取余运算||快速幂
- MxNet系列——community——index
- 使用python来实现报表自动化
- 基础练习 十六进制转八进制
- 索引失效的情形
- 关于热修复需要了解的
- Windows下我的sublime text3
- PHP打开乱码问题
- android6.0如何删除桌面上的导航栏、状态栏、google搜索栏和系统搜索栏