#include <stdio.h>
unsigned long a,b,c,i,j,k;
unsigned long t;
unsigned long rec(int b)
{
	if (b==1) return a;
	if (b%2==0)
	{
	   k=rec(b/2);
	   t=((k%c)*(k%c))%c;
	   return t;
	}
	else
	{
	   k=rec(b/2);
	   t=((((k%c)*(k%c))%c) *(a%c))%c;
	   return t;
	}
}
int main()
{


	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	scanf("%ld %ld",&a,&b,&c);
    c=1999999973;
    
	printf("%ld",rec(b));

	return 0;
}