func_code_string: #include <bits/stdc++.h>   int n, m, sol;   int D[100005];   int main() {     scanf( %d %d , &n, &m);     int p = 1;     for (int i = 1; i <= m; ++i) {       p = p + p;       if (p >= 1000000009) p -= 1000000009;     }     D[1] = p - 1;     for (int i = 2; i <= n; ++i) {       int now = p - i;       if (now < 0) now += 1000000009;       D[i] = (1LL * D[i - 1] * now) % 1000000009;     }     printf( %d n , D[n]);     return 0;   }   