maths.matrix_exponentiation

Matrix Exponentiation

Classes

Matrix

Functions

fibonacci_with_matrix_exponentiation(n, f1, f2)
main()
matrix_exponentiation_time()
modular_exponentiation(a, b)
simple_fibonacci(n, f1, f2)
simple_fibonacci_time()

Module Contents

class maths.matrix_exponentiation.Matrix(arg)

__mul__(b)

maths.matrix_exponentiation.fibonacci_with_matrix_exponentiation(n, f1, f2)

maths.matrix_exponentiation.main()

maths.matrix_exponentiation.matrix_exponentiation_time()

maths.matrix_exponentiation.modular_exponentiation(a, b)

maths.matrix_exponentiation.simple_fibonacci(n, f1, f2)

maths.matrix_exponentiation.simple_fibonacci_time()