#include using namespace std; struct iofast_t { iofast_t() { ios::sync_with_stdio(false); cin.tie(nullptr); } } iofast; struct uns_t {} uns; template auto vec(Element init, Head arg, Args ...args) { if constexpr (sizeof...(Args) == 0) return std::vector(arg, init); else return std::vector(arg, vec(init, args...)); } template auto vec(uns_t, Head arg, Args ...args) { return vec(Element(), arg, args...); } template > T &chmin(T &l, T r, Compare &&f = less()) { return l = min(l, r, f); } template > T &chmax(T &l, T r, Compare &&f = less()) { return l = max(l, r, f); } #include using mint = atcoder::modint1000000007; int main() { int64_t range[2][2][2]; for (auto &[l, r] : range[0]) cin >> l >> r; range[1][0][0] = range[0][0][0] - range[0][1][1]; range[1][0][1] = range[0][0][1] - range[0][1][0]; range[1][1][0] = range[0][0][0] + range[0][1][0]; range[1][1][1] = range[0][0][1] + range[0][1][1]; int64_t n; cin >> n; auto x = n - 1; auto m = x / 2; auto v = (m + 3) % 4; auto sign = 2 * (v / 2) - 1; cout << (sign * mint(2).pow(m + 1) * range[x % 2][!(v % 2)][v / 2]).val() << endl; }