#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; int cnt[2]={}; int p[2][2]={}; ll n;cin>>n; rep(i,n){ x=a*x+b; cnt[i&1]+=(x&1); p[i&1][x&1]++; } cout<<(p[0][0]