#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <string>
#include <algorithm>
#include <iterator>
#include <iostream>
#include <cassert>
#include <stdio.h>
#include <cmath>
#include <iostream>
#include <fstream>
using namespace std;
const long long MODULE = 1999999973;

long long go( long long a, long long b ){
    if ( b==0) return 1;
    if ( b==1) return a;
    if ( b%2==0){
        long long aux =go(a,b/2)%MODULE;
        return (aux*aux)%MODULE;
    }
    else{
        long long aux = go(a,(b)/2)%MODULE;
        return (aux*aux*a)%MODULE;
    }
}

int main() {

   // cout << ( 1<<31-1);
    ifstream input("lgput.in");
    ofstream output("lgput.out");
    cout << " start \n";
    long long a;
    long long b;
    input >> a >> b;
    output << go ( a, b);
    output.close();
    return 0;
}