В Python используется длинная арифметика. Кроме того в Python3 нет больше long, есть только int. Да и до Python3 между int и long было прозрачное преобразование.

Я написал операционную систему за 10 минут и понадобилось только немного ассемблера, и представления о том что такое BIOS. ОС ничего не умеет. Ответ на ваш вопрос: потребуется 10 минут, небольшие знания ассемблера, небольшие знания того что такое BIOS и google, короче вполне реализуемо. Вас такой ответ устроит? Мне, по моей наивности может быть, кажется что нет.

1. docs.oracle.com/javase/7/docs/api/java/math/BigInt...
2. Что-то входные данные не сходятся с ограничениями указанными в условиях, вы точно задачу правильно привели?
3. Все вычисления стоит производить сразу по модулю m, так как числа Фибоначчи растут очень быстро, а скорость работы с длинной арифметикой, соответственно, падает.
4. Даже если вы поборитесь с длинными числами, ваше решение при таких больших значениях n просто не уложится во временной лимит, я полагаю, что предполагается решение использующее произведение матриц и быстрое возведение в степень.