logo AlgoBeat OnlineJudge
登录 注册

#101467. [BZOJ 1467] Pku3243 clever Y

内存限制:64 MiB 时间限制:4000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

小Y发现,数学中有一个很有趣的式子: X^Y mod Z = K 给出X、Y、Z,我们都知道如何很快的计算K。但是如果给出X、Z、K,你是否知道如何快速的计算Y呢?

输入格式

本题由多组数据(不超过20组),每组测试数据包含一行三个整数X、Z、K(0

输出格式

对于每组数据:如果无解则输出一行No Solution,否则输出一行一个整数Y(0

样例

样例输入

5 58 33
2 4 3
0 0 0

样例输出

9
No Solution