# -*- coding: utf-8 -*- import sys def input(): return sys.stdin.readline().strip() def list2d(a, b, c): return [[c] * b for i in range(a)] def list3d(a, b, c, d): return [[[d] * c for j in range(b)] for i in range(a)] def list4d(a, b, c, d, e): return [[[[e] * d for j in range(c)] for j in range(b)] for i in range(a)] def ceil(x, y=1): return int(-(-x // y)) def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(N=None): return list(MAP()) if N is None else [INT() for i in range(N)] def Yes(): print('Yes') def No(): print('No') def YES(): print('YES') def NO(): print('NO') sys.setrecursionlimit(10 ** 9) INF = 10 ** 18 MOD = 10 ** 9 + 7 EPS = 10 ** -10 a, b, x, N = MAP() mod = 2**32 def test(x): acnt = bcnt = 0 abl = awh = bbl = bwh = 0 for i in range(N): x = (a*x + b) % mod if i % 2 == 0: acnt += x % 6 + 1 if acnt % 2 == 1: abl += 1 else: awh += 1 else: bcnt += x % 6 + 1 if bcnt % 2 == 1: bbl += 1 else: bwh += 1 aans = min(abl, awh) bans = min(bbl, bwh) return aans, bans print(*test(x)) # a %= 2 # b %= 2 # x %= 2 # if a == 1 and b == 1 and x == 0: # ans1 = 0 # ans2 = N // 2 // 2 # elif a == 1 and b == 1 and x == 1: # ans1 = ceil(N, 2) // 2 # ans2 = 0 # elif a == 1 and b == 0 and x == 0: # ans1 = ceil(N, 2) // 2 # ans2 = N // 2 // 2 # else: # ans1 = ans2 = 0 # print(ans1, ans2)