#include<iostream>
using namespace std;
//快速幂
int kpow(int a,int b,int c)
{
int sum=1;
while(b)
{
if(b%2==1)
sum=(sum*a)%c;
a=(a*a)%c;
b=b/2;
}
return sum;
}
int main()
{
int a,b,c;
//计算a的b次幂模c的值
while(cin>>a>>b>>c)
{
int ans=kpow(a,b,c);
cout<<ans<<endl;
}
return 0;
}
快速幂(模板)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
vuecli3.0自定义全局目录路径
秦璐璐
2020-07-07 03:04:16
电源、PCB设计、视频处理、电机、测试和测量、无线、数字信号处理
tdshawn
2020-07-07 00:49:12
十个有用的网站
經驗豐富的程序員是如何提高工作效率的?今天讓我們一起看看那些每天活躍在 livecoding.tv上的大牛們使用了哪些祕密武器。 Gradle Gr
州官已放火
2020-07-04 11:38:35
vue项目 打包文件大小分析
秦璐璐
2020-07-04 04:15:37
vue 优化打包体积
秦璐璐
2020-07-04 04:15:37
僵尸进程和孤儿进程的模拟以及相关知识
Paranoid_cc
2020-07-03 00:15:54
动态顺序表基本操作
Paranoid_cc
2020-07-03 00:15:44
HDU - 5256 序列变换(nlogn求最长上升子序列)
长歌丶采薇
2020-07-02 10:35:10
MySQL8.0 安装提示无法启动此程序,因为计算机中丢失vcruntime140_1.dll 解决方案
原来我还在这儿
2020-07-01 18:43:45
jdk5-8特性总结
原来我还在这儿
2020-07-01 18:43:45
Quartz Scheduler定时调度初体验
原来我还在这儿
2020-07-01 18:43:45
Could not initialize class sun.awt.X11GraphicsEnvironmen异常处理
原来我还在这儿
2020-07-01 18:43:45
Web Service 介绍
猫寻
2020-07-01 18:30:26
24小時熱門文章
-
使用c#强大的表达式树实现对象的深克隆之解决循环引用的问题
-
GPT-4o 引领人机交互新风向,向量数据库赛道沸腾了
-
free AI online tools All In One
-
痞子衡嵌入式:恩智浦i.MX RT1xxx系列MCU启动那些事(12.A)- uSDHC eMMC启动时间(RT1170)
-
基于Ubuntu-22.04安装K8s-v1.28.2实验(二)使用kube-vip实现集群VIP访问
-
企业大模型如何成为自己数据的“百科全书”?
-
本地SSL证书过期 输入命令在IIS自动生成
-
.NET周刊【5月第2期 2024-05-12】
-
基于Ubuntu-22.04安装K8s-v1.28.2实验(一)部署K8s
-
基于Ubuntu-22.04安装K8s-v1.28.2实验(三)数据卷挂载NFS(网络文件系统)