#include <iostream>
#include <cstdio>

using namespace std;

void calc( long long n , long long p ) ;

int main()
{
    long long n , p ;
    freopen( "lgput.in" , "r" , stdin ) ;
    freopen( "lgput.out" , "w" , stdout ) ;
    scanf( "%lld %lld" , &n , &p ) ;
    calc( n , p ) ;
    return 0;
}

void calc( long long n , long long p )
{
    long long sum = 1 ;
    while ( p > 1 )
    {
        if ( p % 2 == 1 )
        {
            p -- ;
            sum *= n ;
            sum %= 1999999973 ;
        }
        n = (n * n) % 1999999973 ;
        p /= 2 ;
    }
    printf( "%lld" , ( n * sum ) % 1999999973 ) ;
}