Колина теорема

Задачу добавил: ssau6109Bogatov

Успешно сдано решений: 42

Первокурсник Коля узнал про теорему Ферма и написал собственную теорему: «Для любых
натуральных чисел a>1 и b>1 найдется множество натуральных чисел n таких, что a^n+b^n
делится на n без остатка».
Напишите программу, которая найдет для заданных a и b все числа n, не превосходящие M, для
которых выполняется свойство из теоремы Коли. При проверке делимости некоторого выражения на n
можно все вычисления в этом выражении выполнять с остатками от деления на n:
(x+y) mod n = ((x mod n) + (y mod n)) mod n
(x*y) mod n = ((x mod n) * (y mod n)) mod n
(xn) mod n = (...((((1 * x) mod n) * x) mod n)... * x) mod n
В первой строке содержатся три целых числа a, b и M (2 ≤ a,b ≤ 100, 2 ≤ M ≤ 100000).
Вывести варианты n в диапазоне от 1 до M включительно в порядке возрастания, для которых
выполняется свойство, указанное в теореме Коли. Каждое значение вывести на отдельной строке.
Пример.
Входные данные:2 3 100
Выходные данные: 1
                                 5
                                 25
                                 55

Сдать задачу

Задать вопрос жюри по этой задаче