这是我的

#include<iostream>
#include<cmath>
using namespace std;

int main(){
	long long a,b,p;
	cin>>a>>b>>p;
	long long c=1;
	if(b==0){
		cout<<a<<"^"<<b<<" mod "<<p<<"="<<1;
		return 0;
	}
	for(long long i=0;i<b;i++){
		c*=a;
		c%=p;
	}
	
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<c;
	return 0;

这是有位大佬的一部分

while(b)
	{
		if(b&1)//相当于b%2==1
		ans=ans*a%p;
		a=a*a%p;
		b>>=1//相当于b=b/2; 
	}

不理解qwq