51Nod-1046 A^B Mod C(快速幂取模)
来源:互联网 发布:西安首届程序员节 编辑:程序博客网 时间:2024/06/06 01:49
1046 A^B Mod C
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注
给出3个正整数A B C,求A^B Mod C。
例如,3 5 8,3^5 Mod 8 = 3。
Input
3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)
Output
输出计算结果
Input示例
3 5 8
Output示例
3
参考以下文章
快速幂
#include<iostream>using namespace std;int main(){ long long a ,b,c; long ans=1; cin>>a>>b>>c; while(b) { if (b&1) ans=ans*a%c; a=a*a%c; b>>=1; } cout<<ans; return 0;}
下面给出一种用分治法实现的快速幂
#include<iostream>#include<algorithm>#include<string.h>#include<cstdio>using namespace std;long long ppow(long long a,long long b,long long c){ if(b==0) return 1; long long res = ppow(a*a%c,b/2,c); if(b&1) res=res*a%100000007; return res%100000007;}int main(){ long long a,b,c; cin>>a>>b>>c; cout<<ppow(a,b,c);}
阅读全文
0 0
- 51Nod-1046 A^B Mod C(快速幂取模)
- 51 nod 1046 A^B Mod C(快速幂取余)
- 51nod 1046 A^B Mod C (快速幂)
- 51nod 1046 A^B Mod C(快速幂)
- 51Nod 1046 A^B Mod C(快速幂)
- 【51nod】1046 A^B Mod C - 快速幂
- 51Nod-1046 A^B Mod C【快速模幂】
- 51nod 1046 A^B Mod C【快速幂模板】
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C(快速幂)
- 51nod 1046 A^B Mod C
- 鼠标悬停“改变”图片
- [转]从一道面试题谈linux下fork的运行机制
- 使用mybatis以接口开发方式编程
- 针对Logstash吞吐量一次优化 .
- 解决Failed to allocate memory: 8
- 51Nod-1046 A^B Mod C(快速幂取模)
- 《JAVA源码分析》:LinkedList
- GitHub 笔记
- 线程的创建方法,有几种?那种好?
- Linux下MySQL数据库常用基本操作 一
- C#中@的用法总结
- VueJs百度统计插件
- commons-fileupload(apache开源文件上传组件)使用方式
- 利用QQ部落搜索,暴力推广引流操作付费Q群