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

Обсуждение задачи 1110. Степень

python ACCEPTED
Послано nafi 7 апр 2022 21:50
def power(a, n):
    return (1 if n == 0
            else power(a * a, n // 2) if n % 2 == 0
    else a * power(a, n - 1))
import math
a,b,c = map(int,input().split())
l = []
for i in range(0,b):
    if power(i,a)%b==c:
        l.append(i)
if len(l) == 0:
    print(-1)
else:
    l.sort()
    print(*l)