#include #include using namespace std; using namespace atcoder; using ll=long long; using ld=long double; ld pie=3.141592653589793; ll inf=4444444444444444444; ll mod=1000000007; ll modpow(ll x, ll n) { x = x%mod; if(n==0) return 1; //再帰の終了条件 else if(n%2==1) { return (x*modpow(x, n-1))%mod; //nが奇数ならnを1ずらす } else return modpow((x*x)%mod, n/2)%mod; //nが偶数ならnが半分になる } int main(){ ll p,k; cin >> p >> k; ll x=modpow(2*p,k); x*=2; x%=mod; x+=modpow(p-1,k+1); x%=mod; x*=inv_mod(p+1,mod); x%=mod; cout << x << endl; }