#include using namespace std; #include using namespace atcoder; using mint = modint1000000007; using ll = long long; #define rep(i, n) for(int i = 0; i < n; ++i) vector cv(vector a, vector b){ int n = a.size(), m = b.size(); vector res(n+m-1,0); rep(i,n)rep(j,m) res[i+j] += a[i]*b[j]; return res; } 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 = cv(q,y); cout << (BostanMori(x, y, n) + BostanMori(p, q, n)).val() << '\n'; return 0; }