#include using namespace std; #define int long long templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b 0){ if(m & 1) ans = (ans * n) % MOD; n = (n * n) % MOD; m >>= 1; } return ans; } signed main(){ int p, n; cin >> p >> n; int a1 = pow_mod(2, n+1)*pow_mod(p, n) % MOD; a1 = (a1 + pow_mod(p-1, n+1)) % MOD; cout << (a1 * pow_mod(p+1, MOD-2) % MOD) << endl; return 0; }