Даны целые числа N, M и Y. Напишите программу, которая найдёт все целые числа X в диапазоне [0, M – 1], такие что XN mod M = Y.
Исходные данные
Ввод содержит единственную строку с числами N, M и Y (0 < N < 999, 1 < M < 999, 0 < Y < 999), записанными через пробел.
Результат
Выведите все числа X через пробел в одной строке. Числа должны идти в порядке возрастания. Если искомых чисел нет, выведите −1.
Пример
| исходные данные | результат | 
|---|
| 2 6 4 | 2 4 | 
Источник задачи: Bulgarian National Olympiad Day #1