ax=b(mod n) 板子

long long ext_gcd(long long a,long long b,long long &x,long long &y){
    long long t,ret;
    if(!b){
        x=1,y=0;
        return a;
    }
    ret=ext_gcd(b,a%b,x,y);
    t=x,x=y,y=t-a/b*y;
    return ret;
}
long long modLE(long long a,long long b,long long n){
    long long d,e,x,y;
    d=ext_gcd(a,n,x,y);
    if(b%d)
        return -1;
    e=x*(b/d)%n+n;
    return e%(n/d);
}