摘要：【题目描述】 给你三个正整数，$a$，$b$，$m$，求：$a^b \; mod \; m$。（ "题目传送门" ） 【题解】 由扩展欧拉定理即可解出该题： $$a^b \equiv \begin{cases}a^{b \, mod \varphi(m)} & gcd(a,m) =1 \\ a^b 阅读全文