线性同余方程

对于形如ax ≡ b (mod m) 的线性同余方程，我们可以利用乘法逆元来解决。设ā是a模m的逆元，在方程两边同乘ā，我们得到
āax ≡ bā (mod m)
x ≡ bā (mod m)

int main(void)
{
    int a, b, c;
    int in;

    scanf("%d%d%d", &a, &b, &c);

    in = inverse(a, c);

    printf("%d\n", b * in % c);

    return 0;
}

x 的通解就是 x + m * t , t为任意整数