#include #include #include #include #include #include #include using namespace std; using ll = long long; #define rep(i, j, n) for (int i = j; i < (n); ++i) #define rrep(i, j, n) for (int i = (n)-1; j <= i; --i) #define all(a) a.begin(), a.end() template std::ostream &operator<<(std::ostream &os, std::vector &a) { for (size_t i = 0; i < a.size(); ++i) os << (i > 0 ? " " : "") << a[i]; return os << '\n'; } template std::istream &operator>>(std::istream &is, std::vector &a) { for (T &x : a) { is >> x; } return is; } constexpr ll MOD = 1000000007; ll mpow(ll x, ll e) { ll res = 1; while (e > 0) { if (e & 1) res = res * x % MOD; x = x * x % MOD; e >>= 1; } return res; } int main() { cin.tie(0)->sync_with_stdio(0); ll n, m; cin >> n >> m; // 各桁の期待値 2^i * 1/2 // 0~m-1 2^i // 2^m cout << (mpow(2, m) - 1) * 500000004 % MOD; return 0; }