#include <bits/stdc++.h>
using namespace std;

long long exGcd(long long a, long long b, long long &d, long long &x, long long &y) {
    if (b == 0) {
        d = a;
        x = 1;
        y = 0;
    } else {
        gcd(b, a % b, d, y, x);
        y -= x * (a / b);
    }
}

long long inverse(long long a, long long b) {
    long long x, y, d;
    exGcd(a, b, d, x, y);
    if (d != 1)
        return -1;
    return x;
}

int main() {
    long long x, a, y, b, l, ans;
    cin >> x >> a >> y >> b >> l;
    long long inv = inverse((a - b + l) % l);
    if (inv == -1) {
        ans = -1;
    } else {
        ans = (((y - x + l) % l) * (inv % l)) % l;
    }
    cout << ans << endl;
}

/sandbox/1/a.cpp: In function 'long long int exGcd(long long int, long long int, long long int&, long long int&, long long int&)':
/sandbox/1/a.cpp:8:6: error: 'gcd' was not declared in this scope
      gcd(b,a%b,d,y,x);
      ^~~
/sandbox/1/a.cpp:8:6: note: suggested alternative: 'gcvt'
      gcd(b,a%b,d,y,x);
      ^~~
      gcvt
/sandbox/1/a.cpp:11:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
/sandbox/1/a.cpp: In function 'int main()':
/sandbox/1/a.cpp:23:41: error: too few arguments to function 'long long int inverse(long long int, long long int)'
  long long inv = inverse((a - b + l) % l);
                                         ^
/sandbox/1/a.cpp:13:11: note: declared here
 long long inverse(long long a, long long b) {
           ^~~~~~~