程序在下面

#include <bits/stdc++.h>
using namespace std;
int main()
{
long long a , b , p ;
scanf("%d%d%d",&a,&b,&p); 
long long s=1;
long long k=b;//保存原来的指数值用来输出
long long base=a;//底数是a开始
while (b>0) 
   {
   if(b&1){
   s=s*base;
   s=s%p;
   }
   base=base*base;
   base=base%p;
   b=b>>1;//右移一位
   }   
   s=s%p;//防止指数是0   
   printf("%d^%d mod %d=%d",a,k,p,s);
   return 0;  
}