fn gcd_interpolate(mut h: isize, x: isize) -> Poly {
    let mut res = Vec::new();
    let mut g: isize;
    while h != 0 {
        g = h % x;
        if g > x / 2 {
            g -= x
        }
        res.push(g);
        h = (h - g) / x;
    }
    Poly::new(res.into_iter().rev().collect())
}
/// Interpolates step-wise gcd of h and x into a polynomial.
Interpolates step-wise gcd of h and x into a polynomial.
Interpolates step - wise gcd of h and x into a polynomial .
fn gcd_interpolate(mut h: isize, x: isize) -> Poly {
    let mut res = Vec::new();
    let mut g: isize;
    while h != 0 {
        g = h % x;
        if g > x / 2 {
            g -= x
        }
        res.push(g);
        h = (h - g) / x;
    }
    Poly::new(res.into_iter().rev().collect())
}
fn gcd_interpolate ( mut h : isize , x : isize ) -> Poly { let mut res = Vec :: new ( ) ; let mut g : isize ; while h != 0 { g = h % x ; if g > x / 2 { g -= x } res . push ( g ) ; h = ( h - g ) / x ; } Poly :: new ( res . into_iter ( ) . rev ( ) . collect ( ) ) }
Interpolates step-wise gcd of h and x into a polynomial.
Interpolates step - wise gcd of h and x into a polynomial .
h
isize
x
isize
h
isize
x
isize