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