Попробуйте так:
МТФ.
Дальше пишите конкретные затруднения, что Вам неясно, иначе тема поедет в Карантин.
У меня пока только одна мысль, это брать всевозможные остатки при делении на

числа

, там посмотреть какая закономерность получилась, ведь последовательность остатков через какое то количество шагов начнёт опять повторяться. Причём тут малая теорема Ферма ума не приложу.