Məsələlər
Дискретное логарифмирование
Дискретное логарифмирование
Даны натуральные числа \textbf{a}, \textbf{b}, \textbf{n}.
Требуется найти \textit{дискретный логарифм} \textbf{b} по основанию \textbf{a} по модулю \textbf{n}, то есть такое число \textbf{x} (\textbf{0} ≤ \textbf{x} < \textbf{n}), что \textbf{a^x ≡ b (mod n)}.
\InputFile
В первой строке входного файла заданы через пробел три целых числа \textbf{a}, \textbf{b} и \textbf{n} (\textbf{0} ≤ \textbf{a}, \textbf{b}, \textbf{n} ≤ \textbf{10^12}), \textbf{n} ≠ \textbf{0}.
\OutputFile
В первой строке выходного файла выведите \textbf{-1}, если дискретного логарифма не существует. Иначе следует вывести его значение.
Если ответ не однозначен, разрешается выводить любой.
Giriş verilənləri #1
2 4 6
Çıxış verilənləri #1
2