Нахождение остатка от деления больших чисел

Решал задачу с применением треугольника Паскаля. Из-за быстрого увеличения значений сумма двух предыдущих представляется как остаток по модулю 1e9+7. Задачу я решил, но вот в ограничение по времени не уложился. тогда мне подсказали, что нужно использовать малую теорему Ферма. Вопрос такой: как использовать данную теорему для быстрого вычисления остатков?. За примеры кода буду особенно благодарен.