org.apache.hadoop.examples.pi.math

Class Modular

java.lang.Object

org.apache.hadoop.examples.pi.math.Modular

public class Modular
extends Object

Modular arithmetics

Constructor Summary

Constructors

Constructor and Description
Modular()

Method Summary

Modifier and Type	Method and Description
static double	addMod(double x, double a) Given x in [0,1) and a in (-1,1), return (x, a) mod 1.0.
static long	mod(long e, long n) Compute 2^e mod n
static long	modInverse(long x, long y) Given 0 < x < y, return x^(-1) mod y.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Modular

public Modular()

Method Detail

mod

public static long mod(long e,
                       long n)

Compute 2^e mod n

addMod

public static double addMod(double x,
                            double a)

Given x in [0,1) and a in (-1,1), return (x, a) mod 1.0.

modInverse

public static long modInverse(long x,
                              long y)

Given 0 < x < y, return x^(-1) mod y.