#include <iostream> using namespace std; int main() { long long a=0; long long b=0; long long m=0; cin>>a>>b>>m; long long i=0; long long n=a; for(i=1;i<b;i++) { a*=n; a%=m; } cout<<a; return 0; }
#include <iostream> using namespace std; int main() { long long a=0; long long b=0; long long m=0; cin>>a>>b>>m; long long i=0; long long n=a; for(i=1;i<b;i++) { a*=n; a%=m; } cout<<a; return 0; }