function issue1004(input: string) {
    let inputs = input.trim().split(" ").map((a: string): number => Number(a))
    let a = inputs[0]
    let b = inputs[1]
    let x0 = inputs[2]
    let n = inputs[3]
    let m = 2 ** 32

    // 奇数と偶数が繰り返されるため、最初が奇数なら一人目が、最初が偶数なら二人目が勝つ
    let x = (a * x0 + b) % m
    let w = Math.floor(n / 2)
    if (x % 1 == 0) console.log([w, 0].join(" "))
    else console.log([0, w].join(" "))
}

let path: string = "/dev/stdin"
if (process.platform == "win32") path = "./stdin.txt"
issue1004(require('fs').readFileSync(path, 'utf8'))