P2671整除添数 | |
|
Description
何老板有两个整数x和y,他想在x后面添加一些数字,使得x变得长一些。
何老板添加数字的操作是这样的:在x的右边添一个0到9之间的数字,使得到的新数字能整除y。
何老板总共进行了n次添数的操作,请输出最后得到的数字。
Input Format
一行,三个空格间隔的整数x,y,n
1<=x,y,n<=100000
y<=x
Output Format
一行,一个整数,表示最后得到的数字,若有多种结果,输出值最小的一个数。
若无法进行完n次操作,输出-1.
Sample Input 1
输入样例1:
5 4 2
输入样例2:
260 150 10
Sample Output 1
输出样例1:
520
输出样例2:
-1
Sample Input 2
99991 623 3
Sample Output 2
99991500
Hint
样例1说明:
第一次添2,得到52,能整除4,第二次添0,得到520,能整除4
所以最终结果为520