#include<fstream>
using namespace std;
int main(){
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    long long int n,p,i,l=1,m=1999999973;
    in>>n>>p;
    while(l<m && p){
        l*=n;
        p--;
    }
    if(p==0){
        out<<l%m;;
    }else{
       long long int copie=1;
       for(long long int i=1;i<=p;i++){
        copie*=n;
       }
       while(p){
            l*=n;
            l-=m;
            p--;
       }
       out<<l*copie%m;
    }
}