1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<stdio.h>
#include<math.h>
#define ll long long int
ll gcd(ll a,ll b){
    if(b == 0)
        return a;
    return gcd(b,a%b);
}
ll ex_gcd(ll a,ll b,ll &x,ll &y){
    ll d = a;
    if(b != 0){
        d = ex_gcd(b,a%b,y,x);
        y -= (a/b)*x;
    }else{
        x = 1;y = 0;
    }
    return d;
}
ll solve(ll s1,ll s2,ll v1,ll v2,ll m){
    ll A = v1-v2;
    ll B = m;
    ll C = s2-s1;
    
    if(A < 0)
        A += m;
    ll D = gcd(A,B);
    
    if(C % D)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX