#include <bits/stdc++.h>
#define int long long
#define enter putchar('\n')
#define space putchar(' ')
#define ls (p << 1)
#define rs (p << 1 | 1)
#define swp(a, b) (a ^= b, b ^= a, a ^= b)
using namespace std;
void read(int &x) {
    x = 0;
    int f = 1;
    char c = getchar();
    while (c < '0' || c > '9') {
        if (c == '-')
            f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9') {
        x = x * 10 + c - '0';
        c = getchar();
    }
    x *= f;
}
void Max(int &x, int y) { x = (x > y) ? x : y; }
void Min(int &x, int y) { x = (x < y) ? x : y; }
//---------------------------------------------------------------------
int exgcd(int a, int b, int &x, int &y) {
    if (b == 0) {
        x = y = 1;
        return a;
    }
    int gcd = exgcd(b, a % b, x, y);
    int tmp = x;
    x = y, y = tmp - (a / b) * y;
    return gcd;
}
signed main() {
    int p, s, q, t, l;
    read(p), read(s), read(q), read(t), read(l);
    int a = ((s - t) % l + l) % l;
    int b = l, x, y;
    int c = ((q - p) % l + l) % l;
    int g = (exgcd(a, b, x, y) % l + l) % l;
    if (g == 0 || c % g)
        printf("-1\n");
    else {
        int tmp = c / g;
        ((x %= l) += l) %= l;
        printf("%lld\n", (x * tmp) % l);
    }
    return 0;
}