很久以前,在某个遥远的国家里住着科帕国王。最近国王的改革之后,他获得了如此大的权力,以至于开始独自保留书籍。
他的王国在第0年的总收入A是已知的,以及第n年的总收入B(这些数字可以是负数——这意味着相应的年份有损失)。
King 希望展现财务稳定性。为此,他需要找到公共系数 X——一年内的收入增长系数。该系数应满足等式:
A·Xn = B。
当然,国王不会自己完成这项工作,并要求你找到这样的数字X。
需要指出的是,王国经济中不使用分数。这就是为什么所有输入数字以及系数 X 必须是整数。数字 X 可以为零或负数。
输入
输入包含三个整数 A、B、n (|A|, |B| ≤ 1000, 1 ≤ n ≤ 10)。
输出
输出所需的整数系数 X,如果这样的系数不存在或者是小数,则输出“无解”。如果有多种可能的解决方案,则输出其中任何一个。
示例
输入 #1
2 18 2
输出 #1
3
输入 #2
-1 8 3
输出 #2
-2
输入 #3
0 0 10
输出 #3
5
输入#4
1 16 5
输出#4
No solution