CF260A Adding Digits

Vasya 有两个数字：$a$ 和 $b$。然而，Vasya 觉得数字 $a$ 太短了。因此，他决定对数字 $a$ 进行 $n$ 次“加长”操作。 一次“加长”操作是指，将恰好一位数字添加到该数的十进制表示的末尾，使得新得到的数字能够被 Vasya 的数字 $b$ 整除。如果无法得到能被 $b$ 整除的数字，则无法进行加长操作。 你的任务是帮助 Vasya 输出，对数字 $a$ 进行 $n$ 次加长操作后所能得到的数字。

第一行包含三个整数：$a,b,n\ (1 \leq a, b, n \leq 10^{5})$。

输出一行，不含前导零的整数，表示 Vasya 经过 $n$ 次加长操作后得到的数。如果不存在这样的数，输出 $-1$。如果有多种答案，输出任意一个即可。

由 ChatGPT 5 翻译