#include using namespace std; typedef long long ll; typedef pair P; #define DUMP(x) cout << #x << " = " << (x) << endl; #define FOR(i, m, n) for (ll i = m; i < n; i++) #define IFOR(i, m, n) for (ll i = n - 1; i >= m; i--) #define REP(i, n) FOR(i, 0, n) #define IREP(i, n) IFOR(i, 0, n) #define FOREACH(x, a) for (auto&(x) : (a)) #define ALL(v) (v).begin(), (v).end() #define SZ(x) ll(x.size()) int main() { ll a, b, x, n; cin >> a >> b >> x >> n; ll m = 1LL<<32; vector> cnt(2, vector(2,0)); REP(i,n){ x = a*x % m +b % m; cnt[i%2][x%2]++; } cout << min(cnt[0][0], cnt[0][1]) << " " << min(cnt[1][0], cnt[1][1]) << endl; }