package main import ( "fmt" "math" ) func main() { var a, b, x, n, i uint32 fmt.Scan(&a, &b, &x, &n) var takahashi, aoki [2]int var t, ao uint32 for i = 0; i < (n*2)%math.MaxInt32; i++ { x = a*x + b x = x%6 + 1 if i%2 == 0 { t += x takahashi[t%2]++ } else { ao += x aoki[ao%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 }