Математика. Сравнимость по модулю n^k(mod m)

Задача, которую никак мне не удалось решить. Остатки при делении n^k на m, Таблицы есть, но как можно простыми действиями остатки находить, остается загадкой. Удивительно, но мои лекции находят и изучают на всех континентах. Такова сила интернета.