#define _CRT_SECURE_NO_WARNINGS #pragma comment (linker, "/STACK:526000000") #include "bits/stdc++.h" using namespace std; typedef string::const_iterator State; #define eps 1e-11L #define MAX_MOD 1000000007LL #define GYAKU 500000004LL #define MOD 998244353LL #define seg_size 262144 * 4LL #define pb push_back #define mp make_pair typedef long long ll; #define REP(a,b) for(long long (a) = 0;(a) < (b);++(a)) #define ALL(x) (x).begin(),(x).end() void init() { iostream::sync_with_stdio(false); cout << fixed << setprecision(20); } #define int unsigned long long void solve(){ int x; int a, b; int n; cin >> a >> b >> x >> n; int cnt[2][2] = {}; int neko[2] = {}; REP(i, 2*n) { neko[i%2] += x % 6LL + 1; cnt[i%2][neko[i%2] % 2]++; x = a * x + b; x %= (1LL << 31LL); } cout << min(cnt[0][1],cnt[0][0]) << " " << min(cnt[1][0],cnt[1][1]) << endl; } #undef int int main() { init(); solve(); }