XYZ

#include <fstream>
#define ULL unsigned long long int
#define L 32768
using namespace std;
int a[L];

int nr_bit1(int n)
{
    int nrb1=0;
    while(n)
        nrb1+=n%2,n>>=1;
    return nrb1;
}

int main()
{
    int n,A,B,C,D,E,F;
    ifstream f("countbits.in");
    for(int i=1;i<L;++i)
        a[i]=nr_bit1(i);
    f>>n>>A>>B>>C>>D>>E;
    ULL rez=a[A/L]+a[A%L]+a[B/L]+a[B%L];
    for(int i=3;i<=n;++i)
        F=1+(1ULL*A*C+1ULL*B*D)%E,rez+=a[F/L]+a[F%L],A=B,B=F;
    f.close();
    ofstream g("countbits.out");
    g<<rez<<'\n';
    g.close();
    return 0;
}