#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using lli = long long int; using pii = std::pair; // グリッド上の縦横移動 constexpr std::array, 4> dxdy = { { {1, 0}, {-1, 0}, {0, 1}, {0, -1} } }; template inline bool chmin(T& a, T b){ if(b < a){ a = b; return true; } return false; } template inline bool chmax(T& a, T b){ if(a < b){ a = b; return true; } return false; } inline bool isIn(int x, int y, int H, int W){return 0 <= x and x < H and 0 <= y and y < W;} inline auto isInTheGrid(const int H, const int W){ return std::bind(isIn, std::placeholders::_1, std::placeholders::_2, H, W); } inline bool bitUP(int state, int k){ return (state >> k) & 1; } inline bool bitUP(long long int state, int k){ return (state >> k) & 1;} namespace MyInputAndOutput{ // 入力関係 (cin) class user_input{ public: inline const user_input& operator >> (int& int_arg) const { scanf("%d", &int_arg); return *this; } inline const user_input& operator >> (long long int& llint_arg) const { scanf("%lld", &llint_arg); return *this; } inline const user_input& operator >> (unsigned int& uint_arg) const { scanf("%u", &uint_arg); return *this; } inline const user_input& operator >> (unsigned long long int& ullint_arg) const { scanf("%llu", &ullint_arg); return *this; } inline const user_input& operator >> (unsigned long& ullint_arg) const { scanf("%lu", &ullint_arg); return *this; } inline const user_input& operator >> (char* str_arg) const { scanf("%s", str_arg); return *this; } inline const user_input& operator >> (char& char_arg) const { scanf("%*c%c", &char_arg); return *this; } template inline const user_input& operator >>(std::pair& pair_arg) const{ (*this) >> pair_arg.first >> pair_arg.second; return *this; } template inline const user_input& operator >>(std::vector& vec) const { for(T& ele : vec) (*this) >> ele; return *this; } } cin; // 出力関係 (cout) class user_output{ public: user_output(void){} inline const user_output& operator << (const int int_arg) const{ printf("%d", int_arg); return *this; } inline const user_output& operator << (const unsigned int uint_arg) const{ printf("%u", uint_arg); return *this; } inline const user_output& operator << (const long long int llint_arg) const { printf("%lld", llint_arg); return *this; } inline const user_output& operator << (const unsigned long long int ullint_arg) const { printf("%llu", ullint_arg); return *this; } inline const user_output& operator << (const unsigned long ulint_arg) const { printf("%lu", ulint_arg); return *this; } inline const user_output& operator << (const double ld_arg) const { printf("%.16lf", ld_arg); return *this; } inline const user_output& operator << (const long double ld_arg) const { printf("%.16Lf", ld_arg); return *this; } inline const user_output& operator << (const char char_arg) const { putchar(char_arg); return *this; } inline const user_output& operator << (const unsigned char uchar_arg) const { putchar(uchar_arg); return *this; } inline const user_output& operator << (const char* str_arg) const { fputs(str_arg, stdout); return *this; } template inline const user_output& operator <<(const std::pair& pair_arg) const{ (*this) << pair_arg.first << ' ' << pair_arg.second; return *this; } template inline const user_output& operator << (const std::vector& vec) const { const size_t size_of_vec = vec.size(); if(size_of_vec <= 0) return *this; (*this) << vec[0]; for(size_t index = 1; index < size_of_vec; ++index) (*this) << ' ' << vec[index]; return *this; } } cout; // その他出力関数 void binary_output(int64_t value, size_t length = 64){ char out[length + 1]; for(size_t i = 0; i < length; ++i) out[length - 1 - i] = ((value >> i) & 1) ? '1' : '0'; out[length] = '\0'; puts(out); } template void print(InputType first, InputType last, const char separate_c = ' ', const char end_c = '\n'){ InputType it = first; while(true){ MyInputAndOutput::cout << *it; if(++it == last){MyInputAndOutput::cout << end_c; return;} MyInputAndOutput::cout << separate_c; } } }; namespace MIO = MyInputAndOutput; // z-algorithm template std::vector z_algorithm(const T &str) { const size_t n = str.size(); std::vector resOfCP(n); resOfCP[0] = n; int i = 1, j = 0; while (i < n) { while (i + j < n and str[j] == str[i + j]) ++j; resOfCP[i] = j; if (j == 0) { ++i; continue;} int k = 1; while (i + k < n and k + resOfCP[k] < j) resOfCP[i + k] = resOfCP[k], ++k; i += k; j -= k; } return resOfCP; } // ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ constexpr int mod = 1e9 + 7; constexpr int inv_two = 5e8 + 4; inline long long int inverse_mod_euclid(long long int a){ long long int b = mod, u = 1, v = 0; while(b){ long long int t = a / b; a -= t * b; std::swap(a, b); u -= t * v; std::swap(u, v); } u %= mod; if (u < 0) u += mod; return u; } // 累乗の余りを求める関数 inline long long int power_mod(long long int a, long long int n){ if(a == 0) return 0; long long int res = 1, waiting = a; while(n){ if(n & 1){ res *= waiting; res %= mod;} waiting *= waiting; waiting %= mod; n >>= 1; } return res; } int main(void){ int n, m; MIO::cin >> n >> m; long long int k; MIO::cin >> k; long long int p, q; MIO::cin >> p >> q; int S = 0, T = 0; for(int i = 0; i < m; ++i){ int b; MIO::cin >> b; S += b; if(S >= mod) S -= mod; } for(int i = m; i < n; ++i){ int b; MIO::cin >> b; T += b; if(T >= mod) T -= mod; } long long int alpha = p * inverse_mod_euclid(q) % mod; long long int pp = 1 - 2 * alpha; pp %= mod; if(pp < 0) pp += mod; long long int P = 1 + power_mod(pp, k); P *= inv_two; P %= mod; long long int res = P * S % mod; res += (mod + 1 - P ) * T; res %= mod; if(res < 0) res += mod; MIO::cout << res << '\n'; return 0; }