#include<cstdio> #define rep(a,b,c) for(int c(a);c<=(b);++c) inline int read() { int res=0;char ch=getchar();while(ch<'0'||ch>'9')ch=getchar(); while(ch<='9'&&ch>='0')res=res*10+(ch^48),ch=getchar();return res; } typedef long long LL;int n,m;LL l,r,h,a,b,c,W; inline int dfs(int n,int m,int x,int y) { if(n==1)return x;int mid=n>>1;if(y<=mid)return dfs(n>>1,m<<1,x,y); return dfs(n>>1,m<<1,m+(m-x+1),mid-(y-mid)+1); } int s[1<<10|7]; inline LL qry0(int l,int r) { LL lst=0;if(l&1) { lst=s[l];if(!(r&1))lst+=s[r]; lst+=((r-l)>>1ll)*W; } else { lst=((r+1-l)>>1)&1?W:0; if(!(r&1))lst^=s[r]; } return lst; } inline int S(int n,int m,int x,int y) { if(m==1)return y-1;int mid=(m>>1);if(x<=mid)return dfs(n<<1,m>>1,x,y); return dfs(n<<1,m>>1,mid-(x-mid)+1,n+(n-y+1)); } inline LL qry(int l,int r) { LL lst=0;if(l&1) { lst=(dfs(1<<n,1,1,l+1)-1); if(!(r&1))lst+=(dfs(1<<n,1,1,r+1)-1); lst+=((r-l)>>1ll)*W; } else { lst=((r+1-l)>>1)&1?W:0; if(!(r&1))lst^=(dfs(1<<n,1,1,r+1)-1); } return lst; } int main() { n=read();m=read();l=read();r=read();a=read();b=read();c=read(); LL th,tl,tr,lst;W=(1<<n)-1; if(n<=10) { for(int S=0;S<(1<<n);++S){s[dfs(1<<n,1,1,S+1)-1]=S;} // for(int S=0;S<(1<<n);++S)printf("%d ",s[S]);puts(""); LL nn=W+1; lst=qry0(l,r);while(m--) { th=((l^r^h^lst)+c)%1000000007; tl=((l^a^th)%(nn+1))%nn; tr=((r^b^th)%(nn-tl))+tl; l=tl;r=tr;h=th;lst=qry0(l,r); } } else { LL nn=W+1; lst=qry(l,r);while(m--) { th=((l^r^h^lst)+c)%1000000007; tl=((l^a^th)%(nn+1))%nn; tr=((r^b^th)%(nn-tl))+tl; l=tl;r=tr;h=th;lst=qry(l,r); } } printf("%lld\n",h); }