#include using namespace std; typedef long long ll; #define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i) #define ALL(v) (v).begin(),(v).end() #define CLR(t,v) memset(t,(v),sizeof(t)) templateostream& operator<<(ostream& os,const pair&a){return os<<"("<void pv(T a,T b){for(T i=a;i!=b;++i)cout<<(*i)<<" ";cout<void chmin(T&a,const T&b){if(a>b)a=b;} templatevoid chmax(T&a,const T&b){if(a 0) { if (b & 1) res = (res * a) % p; a = (a * a) % p; b >>= 1; } return res; } int main2() { ll N = nextLong(); ll L = nextLong(); N = (N + L - 1) / L; ll ans = mod_pow(2, N, MOD); ans = (ans - 1 + MOD) % MOD; cout << ans << endl; return 0; } int main() { #ifdef LOCAL for (;!cin.eof();cin>>ws) #endif main2(); return 0; }