题目描述

小Y发现，数学中有一个很有趣的式子：

给出 $X、Y、Z$，我们都知道如何很快的计算 $K$。但是如果给出 $X、Z、K$，你是否知道如何快速的计算 $Y$ 呢？

输入格式

本题由多组数据（不超过 $20$ 组），每组测试数据包含一行三个整数$X、Z、K$（$0\leq X, Z, K\leq 10^9$）。 输入文件一行由三个空格隔开的 $0$ 结尾。

输出格式

对于每组数据：如果无解则输出一行 No Solution，否则输出一行一个整数 $Y(0 \leq Y < Z)$，使得其满足 $X^Y \bmod Z = K$，如果有多个解输出最小的一个 $Y$。

5 58 33
2 4 3
0 0 0

9
No Solution

题目来源

ghy