Подскажите пожалуйста, как решить такой тип задания:

Найдите три последние цифры числа 7^1199

Мне кажется, что тут каким-то образом нужно выводить число по (mod1000), но как это реализовать ни в одном электронном учебнике похожих примеров не нашёл. Если возможно, жду ответа в течение 40 часов.
P.S. Разница с Москвой 7 часов.
P.P.S. Заранее признателен