今日题目： 快速幂
题目分析
题目难度：⭐️⭐️
题目涉及算法：数学，递归，位运算。
ps：有能力的小伙伴可以尝试优化自己的代码或者一题多解，这样能综合提升自己的算法能力
题解报告：
1.思路
模板，大家一定要多敲几遍
2.代码
#include<bits/stdc++.h> using namespace std; int main() { long long a,b,p; cin>>a>>b>>p; long long ans = 1,ret = a,c = b; while(c) { if(c&1) { ans = ans * ret % p; } ret = ret * ret % p; c>>=1; } printf("%lld^%lld mod %lld=%lld",a,b,p,ans); return 0; }
