#include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1000000007; int k,m,l,r,h,n,a,b,c,nn,kk[32]; ll A(int i,int k) { ll res=0; for(int j=2; j<=k; ++j)res=res<<1|(min((~i)&kk[j],i&kk[j])&1); return res<<1|(i&1); } inline ll f(int l,int r,int k) { if(!(l&1)) { if(r&1) return (-(1&(r-l+1>>1)))&nn; else return ((-(1&(r-l>>1)))&nn)^A(r,k); } else if(r&1) return A(l,k)+(r-l>>1)*1ll*nn; else return (r-l-1>>1)*1ll*nn+A(l,k)+A(r,k); } int main() { scanf("%d%d%d%d%d%d%d",&k,&m,&l,&r,&a,&b,&c),n=1<<k,nn=n-1,h=0; kk[0]=0; for(int i=1; i<=31; ++i)kk[i]=kk[i-1]<<1|1; for(int i=1; i<=m; ++i) { h=((l^r^h^f(l,r,k))+c)%mod; l=((l^a^h)%(n+1))&nn; r=((r^b^h)%(n-l))+l; } printf("%d\n",h); return 0; }