今日题目: 快速幂
题目分析
题目难度:⭐️⭐️
题目涉及算法:数学,递归,位运算。
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; }