{\rtf1\ansi\ansicpg1252\deff0\deflang1033{\fonttbl{\f0\fswiss\fcharset0 Arial;}}
{\*\generator Msftedit 5.41.15.1507;}\viewkind4\uc1\pard\f0\fs20 #include <stdio.h>\par
\par
FILE *f,*g;\par
\par
long long x,n;\par
\par
long long putere(long long x,long long n)\par
 \{\par
  long long p;\par
\par
  if (n==0) return 1;\par
   else\par
    if (n%2==1) return (x*putere(x,n-1))%1999999973;\par
   else\par
    if (n%2==0) \{\par
\tab\tab  p=putere(x,n/2);\par
\tab\tab  return (p*p)%1999999973;\par
\tab\tab\}\par
 \}\par
\par
int main()\par
\{\par
\par
 f=fopen("lgput.in","r");\par
 g=fopen("lgput.out","w");\par
\par
 fscanf(f,"%lld %lld", &x, &n);\par
 fprintf(g,"%lld", putere(x,n)%1999999973);\par
\par
 fclose(f);\par
 fclose(g);\par
 return 0;\par
\}\par
}