include <iostream>
include <fstream>
using namespace std ;

{
    int n,p,x,i, result;
    ifstream cin ("ridicare la putere.in");
    ofstream cout ("ridicare la putere.out");
    cin>>n;
    cin>>p;
    x=1999999973;
    result =1;
    
    for(i=0;i<p;i++)
    {               result=result*a;
    
    }
    result%x=rezultatul;
    
    cout<<rezultatul;
    return 0;
}