infoarena

for i:=1 to b do
             p:=p*a;
         k:=p mod c;

f>>a,b,c;  

f>>a>>b>>c;  

 for (i=1;i<=b;i++);  
     m=m*a;  

#include <stdio.h>

long fct(long a,long A,long b,long c)
{
 if (b<3) return a*a%c;
 else if (b<4) return a*a*a%c;
 else
 {
  a=fct(a,A,b/2,c);
  a=a*a%c;
  if (b%2==1) a=a*A%c;
  return a;
 }
}

int main()
{
 long a,b,c,A;
 freopen("modulo.in","r",stdin);
 freopen("modulo.out","w",stdout);
 scanf("%ld%ld%ld",&a,&b,&c);
 a=a%c;
 A=a;
 if (b>1) a=fct(a,A,b,c);
 printf("%d",a);
 return 0;
}

long long int put(long int a,long int b,long int c)
    {
    int rez,aux;
    if (b%2!=0) aux=pow(a,b-1)*a;
       else aux=pow(a,b/2)*pow(a,b/2);
    rez=aux%c;
    return rez;
    }

  if (b%2!=0) aux=pow(a,b-1)*a;
       else aux=pow(a,b/2)*pow(a,b/2);

long long int put(long int a,long int b,long int c)
    {
    int rez,aux=1,i;
    if (b%2!=0) 
       {
       for (i=1;i<=b-1;i++)
           aux*=a;
       aux*=a;
       }
    else 
         {
         for (i=1;i<=b/2;i++)
             aux*=a;
         for (i=1;i<=b/2;i++)
             aux*=a;
         }
    rez=aux%c;
    return rez;
    }

cv=a;
	for (int i=0; (1<<i)<=b; ++i)
	{
		if (((1<<i)&b)>0)
			sol=(sol*cv)%c;
		cv=(cv*cv)%c;
            }

        p=1;
	f>>a>>b>>c;
	for(i=1;i<=b%c;i++)
		p=(p*(a%c))%c;
	g<<p%c; 

fscanf (f,"%d%d%d",&a,&b,&c);
	
	a=a%c;
	b=b%c;
	if (a==0 && b==0){
		p=0;
	}
	while (b>0){
		if (b%2==1){
			p=p%c*a%c;
			b--;
		}
		a=a%c*a%c;
		b/=2;
	}
	
	fprintf (g,"%d",p);