蓝桥杯 算法提高 快速幂 快速幂longlong 下最稳的姿势
来源:互联网 发布:苏州软件测试 编辑:程序博客网 时间:2024/04/29 09:50
问题描述
给定A, B, P,求(A^B) mod P。
输入格式
输入共一行。
第一行有三个数,N, M, P。
输出格式
输出共一行,表示所求。
样例输入
2 5 3
样例输出
2
数据规模和约定
共10组数据
对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。
http://lx.lanqiao.cn/problem.page?gpid=T375
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namespace std;typedef long long LL;long long Max;LL fun(LL x,LL n){ LL res=1; while(n>0) { x%=Max; if(n & 1) res=((res*x)%Max+Max)%Max; x=(x*x)%Max; n >>= 1; } return res;}int main(){ long long a,b; cin>>a>>b>>Max; cout<<fun(a,b)<<endl;}
0 0
- 蓝桥杯 算法提高 快速幂 快速幂longlong 下最稳的姿势
- 算法提高 快速幂
- 算法提高 快速幂
- 算法提高 快速幂
- 算法提高快速幂(快速幂算法详解)
- 算法提高 ADV-204 快速幂
- 快速幂&快速幂取模算法
- 算法提高 递推求值 (矩阵快速幂)
- 快速幂算法的理解
- 神奇的快速幂算法!!
- 快速幂logn的算法
- 简单的快速幂算法
- 快速幂的算法理解
- 【BZOJ1300】[LLH邀请赛]大数计算器【快速幂】【姿势】
- 安全快速下载Xcode的姿势
- 快速求幂算法
- 快速求幂算法
- 快速幂算法
- java泛型的一些常见用法
- gym-101138D(后缀和,莫队算法,容斥原理,好题)
- SublimeText 注册码 & 常用插件
- 八大排序算法详解——冒泡排序
- 并查集
- 蓝桥杯 算法提高 快速幂 快速幂longlong 下最稳的姿势
- 聚类算法 dbscan java 实现
- PAT甲级1057
- C语言中数据库的基本操作
- 关于Initializing Spring root WebApplicationContext问题
- 第四节·安装XAMPP
- 技术总监Sycx的故事
- 【理论】Spring AOP
- Android基本组件之按钮(自用)