#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint1000000007; mint f[4000010], invf[4000010]; void fac(int n){ f[0]=1; for(ll i=1; i<=n; i++) f[i]=f[i-1]*i; invf[n]=f[n].inv(); for(ll i=n-1; i>=0; i--) invf[i]=invf[i+1]*(i+1); } mint comb(int x, int y){ if(!(0<=y && y<=x)) return 0; return f[x]*invf[y]*invf[x-y]; } int n, m; mint x[1000010]; int main() { cin>>n>>m; fac(4000000); mint ans=0; for(int i=m; i<=n; i++){ ans+=comb(n, i)*n; } for(int d=1; d<=n; d++){ // for(int i=m; i<=(n-d)/2; i++){ // x[d]+=comb(n, i); // } if((n-d)/2>(n-d-1)/2 && m<=(n-d)/2){ ans+=d*comb(n, (n-d)/2); } int l1=min(n-d-m, n-d-(n-d)/2-1), l2=min(n-d-m-1, n-d-1-(n-d-1)/2-1); if(l1>l2 && l1>=0){ ans+=d*comb(n, l1); } // for(int i=0; i<=n-d-m && i(n-d+1)/2 && (n-d)/2<=n-m){ ans+=d*comb(n, (n-d)/2); } if(max(0, m-d)!=max(0, m-d-1) && max(0, m-d-1)<=n-d-(n-d)/2-1){ ans-=d*comb(n, max(0, m-d-1)); } if(n-d+2-(n-d+2)/2>n-d+1-(n-d+1)/2 && max(0, m-d-1)<=n-d-(n-d)/2-1){ ans+=d*comb(n, n-d-(n-d)/2-1); } // for(int i=max(0, m-d); il2) ans+=d*comb(n, l1); // } // for(int d=1; d<=n; d++){ // if(d