CF30A Accounting

题目描述

很久以前,在某个遥远的国度里,居住着国王 Copa。经过国王最近的改革,他掌握了如此大的权力,竟然开始亲自记账。 已知该王国第 $0$ 年的总收入为 $A$,第 $n$ 年的总收入为 $B$(这些数字也可能为负数,表示该年出现了亏损)。 国王希望展示财务的稳定性。为此,他需要找到一个公共系数 $X$,即每年收入的增长系数。这个系数需要满足以下等式: $$ A \cdot X^{n} = B $$ 当然,国王并不打算自己动手做这件事,而是要求你来找到这样的 $X$。 需要指出的是,王国的经济体系中不使用小数。因此,所有输入的数字以及系数 $X$ 都必须是整数。$X$ 可以为零或负数。

输入格式

输入包含三个整数 $A$、$B$、$n$($|A|,|B|\leq 1000$,$1\leq n\leq 10$)。

输出格式

输出所需的整数系数 $X$。如果不存在符合要求的 $X$,或者 $X$ 不是整数,请输出“No solution”。如果有多个答案,输出其中任意一个即可。

说明/提示

由 ChatGPT 5 翻译