#include using namespace std; using ll = long long; using ull = unsigned long long; using ld = long double; template using vc = vector; template using vvc = vc>; using pi = pair; using vi = vc; using vvi = vvc; #define rep(i,a,b) for (int i = a; i < b; i++) #define irep(i,a,b) for (int i = a; i > b; i--) #define print(n) cout << n << '\n' #define pritn(n) print(n) #define rup(a,b) (a+b-1)/b #define input(A,N) rep(i,0,N) cin>>A[i] #define chmax(a,b) a = max(a,b) #define chmin(a,b) a = min(a,b) int main(){ cout << fixed << setprecision(15); ll a,b,x,n; cin>>a>>b>>x>>n; ll na = 0; ll nb = 0; ll c = 0; ll d = 0; ll e = 0; ll f = 0; rep(i,0,n){ x = a * x + b; x %= 6; ll y = x + 1; na += y; na %= 2; if(na == 0) c++; else d++; x = a * x + b; x %= 6; y = x + 1; nb += y; nb %= 2; if(nb == 0) e++; else f++; } cout<