```
#include <iostream>
using namespace std;
int main()
{
long long a, b, p;
cin>>a>>b>>p;
long res = 1%p;
while(b)
{
if(b&1) res = res * a %p;
a = a *a %p;
b = b >> 1;
}
cout<<res<<endl;
}
```
学知识阶段,没什么想要提醒自己的,唯一想说的就是大佬好牛!
```
#include <iostream>
using namespace std;
int main()
{
long long a, b, p;
cin>>a>>b>>p;
long res = 1%p;
while(b)
{
if(b&1) res = res * a %p;
a = a *a %p;
b = b >> 1;
}
cout<<res<<endl;
}
```
学知识阶段,没什么想要提醒自己的,唯一想说的就是大佬好牛!