KSLCore/ksl.utilities.random.rng/matTwoPowModM

matTwoPowModM

fun matTwoPowModM(A: Array<DoubleArray>, B: Array<DoubleArray>, m: Double, e: Int)(source)

Computes (A raised to (2 to e)) mod m and puts the result in B. B = A^{2^e} Works even if A = B.

Parameters

A

the matrix to raise to a power

B

the result of exponentiation

m

the modulus

e

the log_2 of the exponent

fun matTwoPowModM(A: Array<IntArray>, B: Array<IntArray>, m: Int, e: Int)(source)

Exactly like matTwoPowModM(double[][],double[][],double,int) using double, but with int instead of double.

Parameters

A

the matrix to raise to a power

B

the result of exponentiation

m

the modulus

e

the log_2 of the exponent

fun matTwoPowModM(A: Array<LongArray>, B: Array<LongArray>, m: Long, e: Int)(source)

Exactly like matTwoPowModM(double[][],double[][],double,int) using double, but with long instead of double.

Parameters

A

the matrix to raise to a power

B

the result of exponentiation

m

the modulus

e

the log_2 of the exponent