#include <iostream>
#include <map>

using namespace std;

int main()
{
    long long a0, x, y, m;
    cin >> a0 >> x >> y >> m;

    map<long long, long long> bank;

    long long a = a0;
    bank[a] = 1;
    long long counter = 1;
    while(1)
    {
        a = (a * x + y) % m;
        counter++;
        if (bank[a])
        {
            cout << counter - bank[a] << " " << bank[a] - 1 << endl;
            return 0;
        }
        else
        {
            bank[a] = counter;
        }
    }

    return 0;
}