powmod
power function with remainder
Calling Sequence
Parameters
Description
Examples
powmod(a, n, b, x)
a
-
polynomial in x
n
integer
b
x
name
The powmod function computes where a and b are polynomials in x and n is an integer, possibly negative. The case of n positive could also be computed as but powmod is more efficient and uses the method of binary powering with remainder.
See Also
gcdex
Powmod
rem
Download Help Document