powmod - Maple Help

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