51nod1046 A^B Mod C【快速幂】
2024-09-30 11:15:28
给出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>
#include<algorithm>
#include<string>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
long powermod(long long a,long long b,long long c);
long long a,b,c;
cin>>a>>b>>c;
cout<<powermod(a,b,c)<<endl;
return 0;
}
long powermod(long long a,long long b,long long c)
{
long ans=1;
a%=c;
while(b>0)
{
if(b%2==1)
ans=(ans*a)%c;
b/=2;a=(a*a)%c;
}
return ans;
}
最新文章
- 用十条命令在一分钟内检查Linux服务器性能
- 如何打开VPK文件?里面究竟有什么?
- 误删除libc.so.6 恢复
- winFrom 常用控件属性及方法介绍
- 关于git托管的一些心得
- UVa (BFS) The Monocycle
- “~/Views/Home/Text.aspx”处的视图必须派生自 ViewPage、ViewPage<;TModel>;、ViewUserControl 或 ViewUserControl<;TModel>;。
- HTML5自带的原生定位
- Vmware中为Mac Os安装vmtools
- 一个优秀的http实现框架
- Default Constructor的构造操作
- 【转】Linux下cp: omitting directory `XXX&#39;问题解决
- Elasticsearch学习笔记(三)聚合分析Agg
- leetcode-algorithms-17 Letter Combinations of a Phone Number
- ID基本操作(创建主页,复制主页,把主页应用到多个页面)5.11
- 谈谈MySQL的WriteSet并行复制
- URAL 1513 Lemon Tale
- firedac使用UNIXODBC连接SQLSERVER
- [模板]ST表浅析
- [问题解决]Fresco设置圆角效果不生效问题探究