← 返回题目列表

Codeforces · 30/A

A. 会计

中文机器翻译题面 查看原题

很久以前,在某个遥远的国家里住着科帕国王。最近国王的改革之后,他获得了如此大的权力,以至于开始独自保留书籍。

他的王国在第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