This class implements the standard arithmetic with Modulo Elements.
More...
#include <givmontg32.h>
template<>
class Givaro::Montgomery< Std32 >
This class implements the standard arithmetic with Modulo Elements.
Reduction is made through Montgomery's reduction. Representation of a is by storing (aB).
- We must have gcd(p,2)=1
- We must have
, i.e.
for
.
- m max is 40503
- p max is 40499
- Examples:
- examples/FiniteField/all_field.C, examples/FiniteField/ff_arith.C, and examples/Polynomial/PolynomialCRT.C.
The documentation for this class was generated from the following files: