Zadanie 1110 (Potęga)
Treść
Dane są liczby całkowite N,M i Y. Napisz program, który znajdzie liczbę liczbę całkowitą X z przedziału [0, M-1] taką, że X^N mod M = Y.
Specyfikacja wejścia
Wejście zawiera jedną linię z liczbami N, M and Y (0 < N < 999, 1 < M < 999, 0 < Y < 999) oddzielonych pojedynczymi spacjami.
Specyfikacja wyjścia
Wyjście zawiera wszystkie możliwe liczby X oddzielone pojedynczą spacją. Liczby muszą być wypisane w kolejności rosnącej. Jeśli taka liczba X nie istnieje, wówcza na wyjściu należy wypisać -1.
Przykład
Wejście
2 6 4
Wyjście
2 4