#include #define int long long using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } const int mod=1e9+7; signed main() { cin.tie(0); ios::sync_with_stdio(false); int d,l,r,k; cin>>d>>l>>r>>k; if(l>r) swap(l,r); l=32-__builtin_clz(l)-1; r=32-__builtin_clz(r)-1; int lca=-1; if(l+r-k>=0 and (l+r-k)%2==0) lca=(l+r-k)/2; if(lca==-1 or lca>l or lca>r){ cout<<0< pow2(d); pow2[0]=1; for(int i=1;i fact((1<<(d-1))+1); fact[0]=1; for(int i=1;i<=1<<(d-1);i++) fact[i]=fact[i-1]*i%mod; int ans=1; if(lca==l){ ans=ans*pow2[lca]%mod; ans=ans*pow2[r-lca]; }else{ ans=ans*pow2[lca]%mod; ans=ans*pow2[l-lca]%mod; ans=ans*pow2[r-lca-1]%mod; } // cout<