main(a,b,c,p){for(;~scanf("%d%d%d",&a,&b,&c);printf("%d\n",p))for(p=1;b;a=1ll*a*a%c,b/=2)b%2?p=1ll*p*a%c:0;}