Fibonacci exponencial (Parte 2)

Escribe una función que calcule eficientemente los últimos dígitos de los términos de Fibonacci.

Ejemplos

fibonacci(4, 2) ➞ 3

fibonacci(524288, 15) ➞ 122520212016581

fibonacci(524289, 18) ➞ 459462970016204514

Notas

La entrada no estará limitada a potencias de dos.