#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
24小時熱門文章
-
NETCore中實現一個輕量無負擔的極簡任務調度ScheduleTask
-
docker使用特定的網絡
-
使用c#強大的表達式樹實現對象的深克隆之解決循環引用的問題
-
避免DbContext同時在多個線程調用
-
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訪問
-
基於Ubuntu-22.04安裝K8s-v1.28.2實驗(三)數據卷掛載NFS(網絡文件系統)
-
企業大模型如何成爲自己數據的“百科全書”?