a,b,x,N=map(int,input().split())
M=1<<32
c=[[0]*2,[0]*2]
p=0
for i in range(N):
	for j in range(2):
		x=(a*x+b)%M
		p+=x
		c[j][p%2]+=1
print(min(c[0]),min(c[1]))