1616. Seguence

单点时限: 2.0 sec

内存限制: 256 MB

序列 a(1),a(2),…,a(n)。对于 i>1,a(i) 是满足下面 2 个性质的最小正整数:

(1) a(i) > a(i-1);

(2) a(i) 的各位数字的和与 K×a(i-1) 的各位数字的和相等。

例如,a1=1,k=2,n=6 时,该序列的前 6 个元素是 1,2,4,8,16,23。

编程任务:给定 a1,k,n 的值,计算该序列的第 n 项 a(n) 的值。

输入格式

输入数据 , 文件内容为一行,有 3 个整数 a1,k,n(0<k,n<300000)。

输出格式

将序列的第 n 项 a(n) 输出。

样例

Input
1 2 6
Output
23

0 人解决,3 人已尝试。

0 份提交通过,共有 9 份提交。

9.9 EMB 奖励。

创建: 16 年,9 月前.

修改: 6 年,8 月前.

最后提交: 3 年,5 月前.

来源: N/A

题目标签