Найти остаток от деления

[Leox]

числа $100^{1199^{1001}}$ на $601.$ Как применить малую теорему Ферма для второго етажа?

[ИСН]

По-тупому. Через сколько повторяются остатки от деления степеней на 601?

[Sonic86]

Почитайте про функцию Эйлера. С ее помощью до любого этажа степени можно дойти.