题目描述

给定三个正整数 $x,y,z$，利用快速幂可以很容易计算

现在要求解决它的“逆问题”。

给定正整数 $x,z,k$，求最小的非负整数 $y$，满足

如果不存在这样的 $y$，则输出 No Solution。

注意：$z$ 不保证是质数，$x$ 与 $z$ 也 不保证互质。

输入格式

每组一行三个整数 $x,z,k$。

当读到

0 0 0

时输入结束，该行不需要处理。

输出格式

对于每组测试用例：

• 如果存在解，输出满足条件的最小非负整数 $y$；
• 否则输出 No Solution。

数据范围

样例

5 58 33
2 4 3
0 0 0

9
No Solution