Fibonacci exponencial (Parte 2)

Escreva uma função que calcule com eficiência os últimos dígitos dos termos de Fibonacci.

fibonacci(4, 2) ➞ 3

fibonacci(524288, 15) ➞ 122520212016581

fibonacci(524289, 18) ➞ 459462970016204514

A entrada não estará limitada a potências de dois.