Pku3243 clever Y
时间限制：4s 空间限制：64MB
题目描述
小Y发现，数学中有一个很有趣的式子： X^Y mod Z = K 给出X、Y、Z，我们都知道如何很快的计算K。但是如果给出X、Z、K，你是否知道如何快速的计算Y呢？
输入格式
本题由多组数据（不超过20组），每组测试数据包含一行三个整数X、Z、K（0 <= x,="" z,="" k="" <="109）。" 输入文件一行由三个空格隔开的0结尾。="" p="">
输出格式
对于每组数据：如果无解则输出一行No Solution，否则输出一行一个整数Y(0 <= y="" <="" z)，使得其满足xy="" mod="" z="K，如果有多个解输出最小的一个Y。" p="">
样例输入
5 58 33 2 4 3 0 0 0
样例输出
9 No Solution
提示
没有写明提示
题目来源
ghy