本蒟蒻刚学快速幂,不知为何后五个点WA,请各位大佬来帮忙看看,谢谢。
#include<bits/stdc++.h> using namespace std; int a,b,bb,p,t,da=1; int main(){ cin>>a>>b>>p; t=a;bb=b; while(b>0){ if(b%2==1){ da=(da*t)%p; } b/=2; t=(t*t)%p; } cout<<a<<"^"<<bb<<" mod "<<p<<"="<<da; }