【问题描述】
序列a(1)，a(2)，…，a(n)以及正整数k。对于i>1，a(i)是满足下面2个性质的最小正整数：
(1) a(i) > a(i-1)；
(2) a(i) 的各位数字的和与k×a(i-1)的各位数字的和相等。
例如，a(1)=1,k=2,n=6时，该序列的前6个元素是1，2，4，8，16，23。
现给定a(1),k,n的值，计算该序列的第n项a(n)的值。
【输入形式】
输入文件为当前目录下的sequence.in。文件只有一行，包含3个整数a(1),k,n (0<a(1)<1000;0<k,n<300000)。
【输出形式】
输出文件为当前目录下的sequence.out。该输出文件只有一个整数，为序列的第n项a(n)，以换行符结束。
【输入样例】
1 2 6
【输出样例】
23
