#include #include #include #define llint long long #define mod 1000000007 using namespace std; llint modpow(llint a, llint n) { if(n == 0) return 1; if(n % 2){ return ((a%mod) * (modpow(a, n-1)%mod)) % mod; } else{ return modpow((a*a)%mod, n/2) % mod; } } struct Matrix{ int h, w; vector mat; Matrix(){ h = w = 0; } Matrix(int h, int w){ this->h = h, this->w = w; mat.resize(h*w); } llint& at(int i, int j){ return mat[w*(i-1)+(j-1)]; } static Matrix ident(int size){ Matrix ret(size, size); for(int i = 1; i <= size; i++) ret.at(i, i) = 1; return ret; } Matrix operator*(Matrix& ope){ Matrix ret(h, ope.w); for(int i = 1; i <= h; i++){ for(int j = 1; j <= ope.w; j++){ for(int k = 1; k <= w; k++){ ret.at(i, j) += at(i, k) * ope.at(k, j) % mod; ret.at(i, j) %= mod; } } } return ret; } Matrix pow(llint n){ if(n == 0) return ident(h); if(n % 2){ return pow(n-1) * (*this); } else{ Matrix tmp = pow(n/2); return tmp * tmp; } } void print(){ for(int i = 1; i <= h; i++){ for(int j = 1; j <= w; j++){ cout << at(i, j) << " "; } cout << endl; } } }; llint n, m, k, p, q; llint b[100005]; Matrix mat; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> m >> k >> p >> q; for(int i = 1; i <= n; i++) cin >> b[i]; mat = Matrix(2, 2); llint P = p * modpow(q, mod-2) % mod; mat.at(1, 1) = mat.at(2, 2) = (1-P+mod) % mod; mat.at(1, 2) = mat.at(2, 1) = P; Matrix pmat = mat.pow(k); llint ans = 0, sum = 0; for(int i = 1; i <= m; i++) sum += b[i], sum %= mod; ans += sum * pmat.at(1, 1) % mod; sum = 0; for(int i = m+1; i <= n; i++) sum += b[i], sum %= mod; ans += sum * pmat.at(1, 2) % mod; ans %= mod; cout << ans << endl; return 0; }