powmod - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


powmod

power function with remainder

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

powmod(a, n, b, x)

Parameters

a

-

polynomial in x

n

-

integer

b

-

polynomial in x

x

-

name

Description

• 

The powmod function computes anmodb 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 reman,b,x but powmod is more efficient and uses the method of binary powering with remainder.

Examples

powmodx+1,16,x2+1,x

256

(1)

powmodx+1,2,x22,x

2x+3

(2)

See Also

gcdex

Powmod

rem