#include<bits/stdc++.h> using namespace std; #define int long long inline int read(){ int X=0,w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar(); return w?-X:X; } inline void write(int x){ if(x<0) putchar('-'),x=-x; if(x>9) write(x/10); putchar(x%10+'0'); } int k; int m,l,r; int a,b,c; int n; int work(int x){ int res=0; int tp=x&1; for(int i=1;i<=k;i++){ res=(res<<1)|((x&1)^((x>>i)&1)); } return res; } int F(int l,int r){ if(l&1){ if(r&1) return work(l)+(n-1)*((r-l)/2); else return work(l)+work(r)+(n-1)*((r-l-1)/2); }else{ if(r&1) return ((r-l+1)/2)&1? n-1:0; else return ((r-l)/2)&1?work(r+1):work(r); } } const int mod=1e9+7; signed main(){ k=read(); n=1<<k; m=read(),l=read(),r=read(); a=read(),b=read(),c=read(); int h=0; for(int i=1;i<=m;i++){ h=((l^r^h^F(l,r))+c)%mod; l=((l^a^h)%(n+1))%n; r=((r^b^h)%(n-l))+l; } write(h); return 0; }