n元一次不定方程 模板

1. 设方程a1x1 + a2x2 + a3x3 + a4x4 = c，所有系数的最大公因数应该整除c。
2. 将方程转换为方程组递归求解，
   a1x1 + a2x2 = d2t2,
   d2t2 + a3x3 = d3t3,
   d3t3 + a4x4 = c.
3. 逐级替换。
4. 求出来的解有正有负，系数也可以为负，返回false表示没有整数解。

int gcd(int a, int b){
    return (b==0) ? a : gcd(b,a%b);
}
int e_gcd(int a, int b, int& x, int& y){
    if(b == 0){
        x = 1;
        y = 0;