Поиск периода Пизано

Даны целые числа (1 leq n leq 10^{18}) и (2 leq m leq 10^5), необходимо найти остаток от деления n-го числа Фибоначчи на m.

Читать на сайте автора.