#include <bits/stdc++.h>
#define int long long
#define MOD 1999999973
using namespace std;
int put( int a, int n )
{
    if(n == 0)
        return 1;
    if(n % 2 == 1)
        return ( a * put( a, n - 1 ) ) % MOD;
    int px = put( a, n / 2 ) % MOD;
    return ( px * px ) % MOD;
}
signed main()
{
    ifstream fin( "lgput.in" );
    ofstream fout( "lgput.out" );
    int n, p;
    fin >> n >> p;
    fout << put( n, p );
    return 0;
}