#include "bits/stdc++.h" using namespace std; #include "atcoder/all" using namespace atcoder; #define int long long #define REP(i, n) for (int i = 0; i < (int)n; ++i) #define RREP(i, n) for (int i = (int)n - 1; i >= 0; --i) #define FOR(i, s, n) for (int i = s; i < (int)n; ++i) #define RFOR(i, s, n) for (int i = (int)n - 1; i >= s; --i) #define ALL(a) a.begin(), a.end() #define IN(a, x, b) (a <= x && x < b) templateistream&operator >>(istream&is,vector&vec){for(T&x:vec)is>>x;return is;} templateinline void out(T t){cout << t << "\n";} templateinline void out(T t,Ts... ts){cout << t << " ";out(ts...);} templateinline bool CHMIN(T&a,T b){if(a > b){a = b;return true;}return false;} templateinline bool CHMAX(T&a,T b){if(a < b){a = b;return true;}return false;} constexpr int INF = 1e18; signed main(){ int A, B, X, N; cin >> A >> B >> X >> N; if(N == 0) { out(0, 0); return 0; } int mo = 1ll << 32; auto f = [&](int x) { return (x * A + B) % mo; }; vectorv(5); v[0] = X; REP(i, 4) v[i + 1] = f(v[i]); int l = 0, r = 0; if(v[1] % 2 != (v[1] + v[3]) % 2) l += N / 2; if(v[2] % 2 != (v[2] + v[4]) % 2) r += N / 2; //REP(i,v.size())cout << v[i] << " \n"[i+1 == v.size()]; out(l, r); }