ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Bulgarian Contest September 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. Степень

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Даны целые числа 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1110. Степень