func_code_string: #include <bits/stdc++.h>   using namespace std;   long long modex(long long a, long long b) {     long long ans = 1LL;     while (b) {       if (b % 2) {         ans *= a;         ans %= 1000000009;       }       a *= a;       a %= 1000000009;       b /= 2LL;     }     return ans;   }   int main() {     ios::sync_with_stdio(false);     cin.tie(0);     cout.tie(0);     long long n, m, x, y;     cin >> n >> m;     if (m <= 20) {       x = 1LL << m;       if (x <= n) {         cout << 0 <<   n ;         return 0;       }     }     x = modex(2LL, m);     y = 1LL;     for (int i = 1; i <= n; i++) {       if (i >= x)         y *= (x - i + 1000000009);       else         y *= (x - i);       y %= 1000000009;     }     cout << y <<   n ;     return 0;   }   