#include using namespace std; typedef long long ll; #define rep(i,n) for(int i=0; i<(n); i++) template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } long long modinv(long long a, long long m) { long long b = m, u = 1, v = 0; while (b) { long long t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= m; if (u < 0) u += m; return u; } ll myPow(ll x, ll n, ll m){ if(n == 0) return 1; if(n % 2 == 0) return myPow(x * x % m, n / 2, m); else return x * myPow(x, n - 1, m) % m; } typedef vector vec; typedef vector mat; const ll m=1e9+7; //mod //A*B mat mul(mat &a, mat &b){ mat c(a.size(), vec(b[0].size())); for(ll i=0; i0){ if(n&1)b=mul(b,a); a=mul(a,a); n>>=1; } return b; } //matは mat a(3, vec(3)); のように呼び出す int main(){ ll n,m,k,p,q; cin>>n>>m>>k>>p>>q; vector b(n); rep(i,n) cin>>b[i]; ll mod=1e9+7; mat prob(2,vec(1)); prob={{1},{0}}; mat gyoretu(2, vec(2)); gyoretu={{q-p,p},{p,q-p}}; gyoretu=pow(gyoretu,k); prob=mul(gyoretu,prob); ll res=0; rep(i,m) {res+=b[i]*prob[0][0]; res%=mod;} for(ll i=m; i