題目背景
模板題，無背景
題目描述
給你三個正整數，a,m,ba,m,b，你需要求：
a^b \bmod ma
bmodm
輸入格式
一行三個整數，a,m,ba,m,b
輸出格式
乙個整數表示答案
輸入輸出樣例
輸入 #1 複製
2 7 4
輸出 #1 複製
2輸入 #2 複製
998244353 12345 98765472103312450233333333333
輸出 #2 複製
5333
說明/提示
注意輸入格式，a,m,ba,m,b 依次代表的是底數、模數和次數
樣例1解釋：
2^4 \bmod 7 = 22
4mod7=2
輸出2資料範圍：
對於全部資料：
1≤a≤10^91≤a≤10
91≤b≤10^1≤b≤10
20000000
1≤m≤10^61≤m≤10
6好久沒寫文章了，oi水平有所上公升呢！
直接上**（因為嘴笨）
#includeusing namespace std;
long long a,m,ans=1;
char c[20000001];
long long ksm(long long x,int y)
return ans;
}int main()
printf("%lld\n",ans);
return 0;
}
數論 模板 尤拉定理
好久沒寫題解了啊 其實我並沒有頹廢，只是刷樹形dp去了 沒寫題解的原因 給定a,b,ca,b,c a,b,c，有a,c 109 b 1 020000000 a,c leq10 9,b leq10 a,c 10 9,b 1020 0000 00，求a bm od ca b bmod c abmodc ...
尤拉函式 尤拉定理
尤拉函式 對正整數 n，尤拉函式 是小於等於 n的數中與 n互質的數的數目 此函式以其首名研究者尤拉命名 euler so totientfunction 它又稱為 euler stotient function 函式 尤拉商數等。例如 8 4，因為 1,3,5,7均和8 互質。注 n為1時尤拉函式...
尤拉函式 尤拉定理
尤拉函式 設 n 為正整數，則 1，2，n 中與 n 互素的整數的個數計作 n 叫做尤拉函式。設 p 是素數，p p 1設 p 是素數，pa pa p a 1 設 p,q 是不同的素數，n q p，n p q 即 n p 1 q 1 設 m,n 是兩個正整數，且 m,n 1，若 n m n，n m ...