#include
#include<math.h>
using namespace std;
int main() {
long long int a,b,c,ans=1,arr[1000001]={0},i;
cin>>a>>b>>c;
i=0;
while(ans<c)
{
ans=ans*a;
arr[i]=ans%c;
i++;
b–;
}
while(b>0)
{
arr[i]=(arr[i-1]*a)%c;
i++;
b–;
}
cout<<arr[i-1]<<endl;
return 0;
}
pl help its getting wrong in 1 test case showing run error.