func_code_string: #include <bits/stdc++.h>   using namespace std;   const int N = 1000001;   const long long mod = 1000000009;   long long f[N];   long long getall(int m) {     long long res = 2;     for (int i = 1; i < m; ++i) res = (res * 2) % mod;     return res - 1;   }   long long solve(int n, int m) {     long long all = getall(m);     f[1] = getall(m);     for (int i = 2; i <= n; ++i) f[i] = ((f[i - 1] * (all - (i - 1))) % mod);     return f[n];   }   int main() {     int n, m;     cin >> n >> m;     cout << solve(n, m) << endl;   }   