#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) using namespace std; typedef long long ll; const ll MOD=1e9+7; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a vec;//ll? typedef vector mat; typedef long long ll; #define MOD 1000000007 mat mul(mat &A,mat &B){ mat C(A.size(),vec(B[0].size())); for(int i=0;i0){ if(n&1) B=mul(B,A); A=mul(A,A); n=(n>>1); } return B; } ll mod_pow(ll x,ll n){ x%=MOD; ll res=1; while(n>0){ if(n&1) res=res*x%MOD; x=x*x%MOD; n>>=1; } return res; } void add(ll &a,ll b){ a=(a+b)%MOD; } void mul(ll &a,ll b){ a%=MOD;b%=MOD; a=a*b%MOD; } int main(){ cin.tie(0); ios::sync_with_stdio(false); ll N,M,K,P,Q; cin>>N>>M>>K>>P>>Q; vector B(N); rep(i,N) cin>>B[i]; mat A(2,vec(2)); ll q=mod_pow(Q,MOD-2); ll pq=P*q%MOD; ll npq=(1-pq+MOD)%MOD; A[0][0]=npq;A[0][1]=pq; A[1][0]=pq;A[1][1]=npq; mat C=pow(A,K); ll odd=C[0][1],even=C[0][0]; ll esum=0,osum=0; rep(i,N){ if(i