next | previous | forward | backward | up | top | index | toc | Macaulay2 web site

modularPower -- Compute the modular power.

Synopsis

Usage:
modularPower(a,b,p)
Inputs:
- a, an integer
- b, an integer, positive.
- p, an integer, prime.
Outputs:
- an integer, in 0,...,p-1 representing a^b in ℤ/pℤ.

Description

Computes the b-th power of a in ℤ/pℤ. This function is here to also deal with large p.

i1 : modularPower(8,10003,101)

o1 = 7

Ways to use `modularPower` :

modularPower(ZZ,ZZ,ZZ)