eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Цікаве рівняння

Цікаве рівняння

Ліміт часу 5 секунд
Ліміт використання пам'яті 64 MiB

Петрик знайшов у книжці цікаве математичне рівняння: X^Y mod Z = K

Він швидко навчився знаючи X,Y та Z обчислювати K. Але тепер його зацікавило, як, знаючи X, Z та K, швидко обчислити Y. Допоможіть йому у цьому.

Вхідні дані

У першому рядку задано кількість прикладів T, які потрібно розв’язати Петрику (0 < T < 21), і у наступних T рядках по три числа через пропуск: X, Z, K (0X, Z, K10 ^9 ).

Вихідні дані

Для кожного прикладу виведіть у окремому рядку мінімально можливе Y (0Y < Z), або у випадку відсутності розв’язку "No Solution".

Приклад

Вхідні дані #1
2
5 58 33
2 4 3
Вихідні дані #1
9
No Solution
Джерело POJ Monthly - 2007.07.08, Guo, Huayang