#include using namespace std; #include using namespace atcoder; using mint = modint1000000007; using ll = long long; mint BostanMori(vector f, vector g, ll k){ vector g_, s, t; int m; while(k){ m = g.size(); g_ = g; for(int i=1;i(k+1, (s.size()+1-(k&1))>>1)); g.resize(min(k+1, (t.size()+1)>>1)); for(int i=k&1;i<(int)s.size()&&((i>>1)<=k);i+=2) f[i>>1] = s[i]; for(int i=0;i<(int)t.size()&&((i>>1)<=k);i+=2) g[i>>1] = t[i]; k >>= 1; } return f[0] / g[0]; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll a,b,c,d,e,n; cin >> a >> b >> c >> d >> e >> n; vector x = {a,b-c*a}, y = {1, -c-1, -d+c, d}, p = {0,0,e}, q = {1,-1}; q = convolution(q,y); cout << BostanMori(x, y, n).val() + BostanMori(p, q, n).val() << '\n'; return 0; }