(gmp.info.gz) Normal Powering Algorithm
Info Catalog
(gmp.info.gz) Powering Algorithms
(gmp.info.gz) Powering Algorithms
(gmp.info.gz) Modular Powering Algorithm
Normal Powering
---------------
Normal `mpz' or `mpf' powering uses a simple binary algorithm,
successively squaring and then multiplying by the base when a 1 bit is
seen in the exponent, as per Knuth section 4.6.3. The "left to right"
variant described there is used rather than algorithm A, since it's
just as easy and can be done with somewhat less temporary memory.
Info Catalog
(gmp.info.gz) Powering Algorithms
(gmp.info.gz) Powering Algorithms
(gmp.info.gz) Modular Powering Algorithm
automatically generated byinfo2html