Дискретне логарифмування#4318
Задано натуральні числа , , .
Потрібно знайти дискретний логарифм за основою по модулю , тобто таке число (0 \le x < n), що a^x \equiv b \pmod{n}.
У першому рядку вхідного файлу задано через пропуск три цілих числа , та (0 \le a, b, n \le 10^{12}), n \neq 0.
У першому рядку вихідного файла виведіть , якщо дискретного логарифма не існує. Інакше слід вивести його значення.
Якщо відповідь не однозначна, дозволяється вивести довільну.
Приклад 1