com.numericalmethod.suanshu.number.big

Class BigIntegerUtils

java.lang.Object

com.numericalmethod.suanshu.number.big.BigIntegerUtils

public class BigIntegerUtils
extends java.lang.Object

These are the utility functions to manipulate BigInteger.

See Also:

Class BigInteger

Method Summary

Modifier and Type	Method and Description
static java.math.BigInteger	combination(int n, int k) Compute the combination function or the binomial coefficient.
static java.math.BigInteger	factorial(int n) Compute the n factorial.
static java.math.BigInteger	permutation(int n, int k) Compute the permutation function.

Methods inherited from class java.lang.Object

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

Method Detail

factorial

public static java.math.BigInteger factorial(int n)

Compute the n factorial.

Parameters:

n - an integer

Returns:

n!

See Also:

Wikipedia: Factorial

combination

public static java.math.BigInteger combination(int n,
                                               int k)

Compute the combination function or the binomial coefficient. It is the number of k-combinations (each of size k) from a set k with n elements (size n).

Parameters:

n - the size of the full set

k - the size of a combination

Returns:

n! / (n-k)! / k!

See Also:

Wikipedia: Combination

permutation

public static java.math.BigInteger permutation(int n,
                                               int k)

Compute the permutation function. It is the number of k-permutations (each of size k) from a set k with n elements (size n).

Parameters:

n - the size of the full set

k - the size of a permutation

Returns:

n! / (n-k)!

See Also:

Wikipedia: Permutation