# include <fstream>
  # define MOD 199999997
	using namespace std;
	
	int n, k, i;
	long long sol = 1, a;
	
	int main () {
		
		std :: ifstream f ( "lgput.in" );
		std :: ofstream g ( "lgput.out");
		
		f >> n >> k;
		a = n;
		
		for ( i = 0; ( 1 << i ) <= k; ++i ) {
			if ( ( 1 << i ) & k ) sol = ( sol * a ) % MOD;
			a = ( a * a ) % MOD;
		}
		
		g << sol << '\n';
		
		g.close ();
		return 0;
		
	}