import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		long a = sc.nextLong();
	    long b = sc.nextLong();
	    long c = sc.nextLong();
	    long d = sc.nextLong();
        int takahashi = 0;
		int aoki = 0;
		int takahashiblack = 0;
		int takahashiwhite = 0;
		int aokiblack = 0;
		int aokiwhite = 0;
		long mass = 0;
		long mod = 1;
		for(int i=0;i<32;i++){mod*=2;}
        for(long i=0;i<2*d;i++){c = (a*c+b)%mod;
        mass+=c%6+1;if(i%b==0){if(mass%2==0){takahashiwhite++;}else{takahashiblack++;}
                              }else{if(mass%2==0){aokiwhite++;}else{aokiblack++;}}
                              }
        takahashi = Math.min(takahashiblack,takahashiwhite);
        aoki = Math.min(aokiblack,aokiwhite);
		System.out.println(takahashi + " " + aoki);
	}
}