#include #define sz(x) (int)(x).size() #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define uid uniform_int_distribution #define uint unsigned int #define ld long double #define ll long long #define pii pair #define pll pair #define ar array #define f first #define s second using namespace std; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); #define rint(l, r) uid(l, r)(rng) template using pq = priority_queue; template using pqg = priority_queue, greater>; template bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; } template bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; } void __print(int x) {cerr << x;} void __print(long x) {cerr << x;} void __print(long long x) {cerr << x;} void __print(unsigned x) {cerr << x;} void __print(unsigned long x) {cerr << x;} void __print(unsigned long long x) {cerr << x;} void __print(float x) {cerr << x;} void __print(double x) {cerr << x;} void __print(long double x) {cerr << x;} void __print(char x) {cerr << '\'' << x << '\'';} void __print(const char *x) {cerr << '\"' << x << '\"';} void __print(const string &x) {cerr << '\"' << x << '\"';} void __print(bool x) {cerr << (x ? "true" : "false");} template void __print(const pair &x) {cerr << '{'; __print(x.f); cerr << ','; __print(x.s); cerr << '}';} template void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? "," : ""), __print(i); cerr << "}";} void _print() {cerr << "]\n";} template void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);} #ifndef ONLINE_JUDGE #define debug(x...) cerr << "[" << #x << "] = ["; _print(x) #else #define debug(x...) #endif template struct modnum { static constexpr int MOD = MOD_; int v; modnum() : v(0) {} modnum(ll v_) : v(int(v_ % MOD)) { if (v < 0) v += MOD; } explicit operator int() const { return v; } explicit operator bool() const { return v; } friend ostream& operator << (ostream& out, const modnum& n) { return out << int(n); } friend istream& operator >> (istream& in, modnum& n) { ll v_; in >> v_; n = modnum(v_); return in; } friend bool operator == (const modnum& a, const modnum& b) { return a.v == b.v; } friend bool operator != (const modnum& a, const modnum& b) { return a.v != b.v; } friend bool operator ! (const modnum &a) { return a.v == 0; } modnum operator- () const { return neg(); } modnum operator+ () const { return modnum(*this); } modnum& operator ++ () { v++; if (v == MOD) v = 0; return *this; } modnum& operator -- () { if (v == 0) v = MOD; v--; return *this; } modnum& operator += (const modnum& o) { v -= MOD-o.v; v = (v < 0) ? v + MOD : v; return *this; } modnum& operator -= (const modnum& o) { v -= o.v; v = (v < 0) ? v + MOD : v; return *this; } modnum& operator *= (const modnum& o) { v = int((ll) v * o.v % MOD); return *this; } friend modnum binpow(modnum a, ll p) { if (p == 0) return 1; modnum ret = 1; for (; p; p /= 2, a *= a) if (p&1) ret *= a; return ret; } modnum inv() const { return binpow(*this, MOD-2); } friend modnum inv(const modnum& m) { return m.inv(); } modnum& operator /= (const modnum& o) { return *this *= o.inv(); } modnum neg() const { modnum res; res.v = v ? MOD-v : 0; return res; } friend modnum neg(const modnum& m) { return m.neg(); } friend modnum operator ++ (modnum& a, int) { modnum r = a; ++a; return r; } friend modnum operator -- (modnum& a, int) { modnum r = a; --a; return r; } friend modnum operator + (const modnum& a, const modnum& b) { return modnum(a) += b; } friend modnum operator - (const modnum& a, const modnum& b) { return modnum(a) -= b; } friend modnum operator * (const modnum& a, const modnum& b) { return modnum(a) *= b; } friend modnum operator / (const modnum& a, const modnum& b) { return modnum(a) /= b; } }; const int mod = 1e9+7; using mint = modnum; void __print(mint x) {cerr << x;} vector facs, invfacs; mint choose(const mint &a, const mint &b) { int _a = (int)a, _b = (int)b; if (_b > _a || _a < 0 || _b < 0) return 0; return facs[_a] * invfacs[_b] * invfacs[_a-_b]; } void finit(const int nx) { facs.resize(nx+1); invfacs.resize(nx+1); facs[0] = facs[1] = invfacs[0] = invfacs[1] = 1; for (int i = 2; i <= nx; i++) { facs[i] = facs[i-1] * i; } invfacs[nx] = inv(facs[nx]); for (int i = nx-1; i > 1; i--) { invfacs[i] = invfacs[i+1] * (i+1); } } void test_case() { ll n, m; cin >> n >> m; cout << (binpow(mint(2), m)-1)/2; } int main() { cin.tie(0)->sync_with_stdio(0); int t = 1; // cin >> t; while (t--) test_case(); }