【分治】洛谷 P1226 取余运算||快速幂
来源:互联网 发布:商业标书知乎 编辑:程序博客网 时间:2024/06/05 19:13
题目描述
输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。
输入输出格式
输入格式:
三个整数b,p,k.
输出格式:
输出“b^p mod k=s”
s为运算结果
输入输出样例
输入样例#1:
2 10 9
输出样例#1:
2^10 mod 9=7
代码
#include<iostream>using namespace std;long long quick(long long a,long long n,long long k){ if(n==0)return 1; if(n%2==0) { long long x=quick(a,n/2,k); return x*x%k; } else { long long x=quick(a,(n-1)/2,k); return a*(x*x%k)%k; }}int main(){ long long b,p,k; cin>>b>>p>>k; cout<<b<<"^"<<p<<" mod "<<k<<"="; cout<<quick(b,p,k); return 0;}
0 0
- |洛谷|分治|数学|P1226 取余运算||快速幂
- 【分治】洛谷 P1226 取余运算||快速幂
- 洛谷 P1226 取余运算||快速幂
- P1226 取余运算||快速幂
- P1226 取余运算||快速幂
- P1226 取余运算||快速幂
- 分治之快速幂及其取余 from yty (luogu p1226)
- 取余运算||快速幂-洛谷 1226
- 取余运算||快速幂
- 取余运算||快速幂
- [二分]取余运算||快速幂
- [LUOGU1226] 取余运算||快速幂
- 洛谷 1226_取余运算||快速幂_快速幂
- 快速幂算法 取余运算 a^b mod c
- luogup1226取余运算||快速幂(数论)
- #快速幂#POJ 2991 2011&&luogu 1226 取余运算
- 洛谷 P1226 快速幂取模 模板
- 分治 取余问题
- Easy-37
- Android APK 瘦身
- 关于数据库的笔记
- 机器学习零基础?手把手教你用TensorFlow搭建图像识别系统(一)| 干货
- 百度地图JavaScript API 的运用
- 【分治】洛谷 P1226 取余运算||快速幂
- fastjson 与jackson 工具类封装
- 微信开发基础篇
- [poj1821] Fence DP单调队列优化
- Git 清理无效的远程追踪分支
- Android 微信登录
- HDUOJ 1062 textreverse /c++
- slf4jlog maven 配置
- Vmware12下安装centos7,网卡无法识别问题处理