SP3105 MOD - Power Modulo Inverted
题目描述
给定三个正整数 $x,y,z$,使用快速幂算法可以轻松地计算 $k=x^y \bmod z$。
现在你的任务是实现这个算法的逆操作。
给定正整数 $x,z,k$,请求出最小的非负整数 $y$ 使得 $k \bmod z = x^y \bmod z$(即 $x^y \equiv k \pmod z$),或报告无解。
输入格式
每个测试点约有 $600$ 组测试数据。
每组测试数据包含一行三个正整数 $x,z,k$($1 \le x,z,k \le 10^9$)。
输入以三个零结束。
输出格式
对于每组测试数据,输出一行表示答案。如果这样的非负整数 $y$ 不存在,输出 `No Solution`。