89. a^b 题目描述 89. a^b 代码 #include <iostream> #include <cstring> using namespace std; int a,b,p,res=1; int main(){ cin>>a>>b>>p; res%=p; while(b){ if(b&1) res=res*1ll*a%p; a=a*1ll*a%p; b>>=1; } cout<<res<<endl; return 0; }