func_code_string: #include <bits/stdc++.h>   using namespace std;   long long int mod = 1000000009;   long long int power(int x, int y) {     if (y == 0) return 1;     long long int temp = power(x, y / 2);     temp *= temp;     temp %= mod;     if (y & 1) temp *= x;     return temp % mod;   }   long long int ans[100005];   int main() {     int m, n;     cin >> n >> m;     ans[1] = power(2, m) - 1;     for (int i = 2; i <= n; i++) {       ans[i] = ans[i - 1] * (ans[1] - i + 1);       ans[i] %= mod;     }     ans[n] += mod;     ans[n] %= mod;     cout << ans[n] << endl;   }   