#include using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) using ll=long long; signed main(){ //偶奇が変わるのは2^32を超えるところ? unsigned int a,b,x;cin>>a>>b>>x; ll cnt[2]={}; ll p[2][2]={}; ll n;cin>>n; for(ll i=0;i<2*n;i++){ x=a*x+b; cnt[i&1]+=(x&1); p[i&1][x&1]++; } // rep(i,2){ // rep(j,2){ // cout<