longlongfunc(longlong a, longlong b){ if(b == 0) { return1; } longlong t = func(a, b / 2); return b % 2 == 0 ? t % MOD * t % MOD % MOD : t % MOD * t % MOD * a % MOD; }
intmain(){ longlong a, b; cin >> a >> b; cout << func(a % MOD, b) << endl; return0; }