← 返回题目列表

Codeforces · 260/A

A. 添加数字

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

Vasya 有两个数字:a 和 b。然而,瓦夏发现a号太短了。于是他决定重复加长数a的操作n次。

一次延长数字的操作意味着将右边的数字(以十进制表示)恰好添加一位数字,前提是所得数字可以被 Vasya 的数字 b 整除。如果无法得到能被b整除的数,则无法进行加长操作。

你的任务是帮助Vasya并打印他对数字进行n次加长运算后得到的数字。

输入

第一行包含三个整数:a、b、n(1 ≤ a、b、n ≤ 105)。

输出

在一行中打印不带前导零的整数,Vasya 在对 a 进行 n 次加长操作时可以得到该整数。 If no such number exists, then print number -1.如果有多个可能的答案,请打印其中任何一个。

示例

输入 #1

5 4 5

输出 #1

524848

输入 #2

12 11 1

输出 #2

121

输入 #3

260 150 10

输出 #3

-1