#include <iostream>
using namespace std;
int main() {
int a, b, p;
cin >> a >> b >> p;
int ans = 1 % p;
while (b) {
if (b & 1)
ans = (ans * a) % p;
a = (a * a) % p;
b = b >> 1;
}
cout << ans;
return 0;
}
快速幂模板
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
LeetCode--50--Pow(x, n)
ypopstar
2020-07-07 19:05:52
2019CCPC秦皇岛赛区(重现赛)- 感谢东秦&复旦 hdu6736 dfs+快速幂
__wwwwn
2020-07-06 22:09:59
HDU 1061 Rightmost Digit (四则运算求余,快速幂)
piekey1994
2020-07-05 01:43:36
面试题16 数值的整数次方(Python3) 递归+分治
R.X. NLOS
2020-07-05 01:19:34
20200620日常总结——一道 UVA 数论好题
ZHUYINGYE_123456
2020-07-03 05:21:44
快速幂小模板
long long quickpow(long long m,long long n) { long long ans=1; while(n) { if(n&1) ans=(
Notdeep__acm
2020-07-03 05:18:10
round 1
衝刺NOIP2017模擬賽R1 五子棋 定向越野 孤立元素 源文件名 five road lonely 讀入文件 five.in road.in lonely.in 輸出文件 fi
lwyer
2020-07-03 04:11:49
【二分】求幂的和
cqyz_yuyuko
2020-07-02 14:05:18
Codeforces Round #334 (Div. 2) 604D Modular Arithmetic(数学+快速幂)
GKHack
2020-06-28 04:40:31
算法实力
題目鏈接 方法一、 #include <bits/stdc++.h> using namespace std; int ksm(int i,int j) { int s
忆昔,仰优
2020-06-27 23:27:05
[NOIP 2013]转圈游戏 快速幂
代碼 #include<cstdio> int dp[200][10], n, k; int main() { scanf("%d%d", &n, &k); dp[1][1] = 1; for(i
CyuuniChin
2020-06-27 20:41:06
12 图解剑指Offer 数值的整数次方 Java题解
Vaxue
2020-06-26 21:54:06
LOJ 一本通提高篇6.1快速幂 例题+练习
xxxLJYing
2020-06-26 04:28:30
uva 10006 Carmichael Numbers
尘飞acmer
2020-06-25 12:10:26