`udiv', `urem', `urembymul', `urembymul_precomp', `ugcd'
--------------------------------------------------------

udiv(P1,P2)

urem(P1,P2)

urembymul(P1,P2)

urembymul_precomp(P1,P2,INV)

ugcd(P1,P2)
     :: $B0lJQ?tB?9`<0$N=|;;(B, GCD

RETURN
     $B0lJQ?tB?9`<0(B

P1,P2,INV
     $B0lJQ?tB?9`<0(B

   * $B0lJQ?tB?9`<0(B P1, P2 $B$KBP$7(B, `udiv' $B$O>&(B, `urem', `urembymul'
     $B$O>jM>(B, `ugcd' $B$O(B GCD $B$rJV$9(B.  $B$3$l$i$O(B,
     $BL)$J0lJQ?tB?9`<0$KBP$9$k9bB.2=$r?^$C$?$b$N$G$"$k(B.  `urembymul' $B$O(B,
     P2 $B$K$h$k>jM>7W;;$r(B, P2 $B$N(B $BQQ5i?t$H$7$F$N5U857W;;$*$h$S(B, $B>h;;(B 2
     $B2s$KCV$-49$($?$b$N$G(B, $B<!?t$,Bg$-$$>l9g$KM-8z$G$"$k(B.

   * `urembymul_precomp' $B$O(B, $B8GDj$5$l$?B?9`<0$K$h$k>jM>(B
     $B7W;;$rB??t9T$&>l9g$J$I$K8z2L$rH/4x$9$k(B.  $BBh(B 3 $B0z?t$O(B, $B$"$i$+$8$a(B
     `ureverse_inv_as_power_series()' $B$K(B $B$h$j7W;;$7$F$*$/(B.

     [177] setmod_ff(2^160-47);
     1461501637330902918203684832716283019655932542929
     [178] A=randpoly_ff(200,x)$
     [179] B=randpoly_ff(101,x)$
     [180] cputime(1)$
     0sec(1.597e-05sec)
     [181] srem(A,B)$
     0.15sec + gc : 0.15sec(0.3035sec)
     [182] urem(A,B)$
     0.11sec + gc : 0.12sec(0.2347sec)
     [183] urembymul(A,B)$
     0.08sec + gc : 0.09sec(0.1651sec)
     [184] R=ureverse_inv_as_power_series(B,101)$
     0.04sec + gc : 0.03sec(0.063sec)
     [185] urembymul_precomp(A,B,R)$
     0.03sec(0.02501sec)

$B;2>H(B
     *Note `uinv_as_power_series ureverse_inv_as_power_series':
     uinv_as_power_series ureverse_inv_as_power_series.

