#include <iostream>
#include <set>                          // ******
using namespace std;

int main() {
    int n, s, p, q;
    cin >> n >> s >> p >> q;
    
    const unsigned int range = 1U << 31;
    
    int num = s;
    set<int> a;
    a.insert(num);
    for(int i = 1; i < n; i++){
        num = (num*p+q) % range;
        a.insert(num);
    }
    cout << a.size();
    
    return 0;
}