#include <stdio.h>
int main()
{
    int a,n,p;
    FILE *f1,*f2;
    f1=fopen("lgput.in","r");
    f2=fopen("lgput.out","w");
    fscanf(f1,"%d%d%d",&a,&n,&p);
    p==1;
    while(n!=0){
                if(n%2!=0)  
                            p=p*a;
                a=a*a;
                n=n/2;
                };
    fprintf(f2,"%d",p/1999999973);
    fclose(f1);
    fclose(f2);
    return 0;
}