package main import "fmt" func main() { var a, b, x, n, i uint32 fmt.Scan(&a, &b, &x, &n) var takahashi, aoki [2]int for i = 0; i < n+1; i++ { x = a*x + b if i%2 == 0 { takahashi[x%2]++ } else { aoki[x%2]++ } } fmt.Println(min(takahashi[0], takahashi[1]), min(aoki[0], aoki[1])) } func min(a int, b int) int { if a < b { return a } return b }