#include<bits/stdc++.h> //←万能头文件
using namespace std;//没有这个,是不会识别cin和cout的
long a,b,c;//int可能不够大
long mc(long a, long b, long c) //←定义一个函数
//以下为子程序
{
long jc=1;
while(b)//←判断
{
if(b&1) jc=(jc*a)%c;//每次运算都取模c
a=(a*a)%c;
b>>=1; //←//用位运算除2,可能会快一点
}
return jc;
}
//主程序
int main()
{
cin>>a>>b>>c; //←输入
cout<<a<<'^'<<b<<" mod "<<c<<'='<<mc(a,b,c)%c; //←输出,不要忘了最后还要取模一次c哦!不然只有84分
return 0;
}
?