#include <cstring>
#include <iostream>
using namespace std;

int A, B, C, D, n, m, nr_elm, x, y, a[100000], b[100000];

int main()
{
    cin>>A>>B>>C>>D>>n>>x>>m>>y;

    a[1] = x;
    b[1] = y;

    int repeta = 0;

    for(int i=2;i<=n;i++)
    {
        a[i] = A + (a[i-1] * C + D) % (B - A + 1);

        int ok = true;
        for(int j=1;j<i;j++)
            if(a[i] == a[j])
            {
                ok = false;
                break;
            }

        if(!ok)
            repeta++;
        if(repeta >=3)
        {
            n = i - 3;
            break;
        }

    }

    repeta = 0;

    for(int i=2;i<=m;i++)
    {
        b[i] = A + (b[i-1] * C + D) % (B - A + 1);

        int ok = true;
        for(int j=1;j<i;j++)
            if(b[i] == b[j])
            {
                ok = false;
                break;
            }

        if(!ok)
            repeta++;
        if(repeta >=3)
        {
            m = i - 3;
            break;
        }

    }

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(a[i] == b[j] )
                nr_elm ++;

    cout<<nr_elm<<'\n';
}