问题 4519 --算数字

4519: 算数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

Peter最近又发现了一个好玩的游戏。就是算数字,比如有两个数字,a, b. 然后Peter想知道在数字a后加n位数字(0~9),是否存在一个整数。在每加一位,该数都能整除b。
例如a = 12, b = 11, n = 1;那么121 就是最小的整数。
而a = 260, b = 150, n = 10; 加1位, 2600 ~ 2609都不能整除 150, 立即停止。

输入

开始有一个整数T(T <= 25)
接着有每行有3个整数 a, b, n。(1 <= a, b, n <= 100000)

输出

如果存在这样的整数,输出最小的满足条件的整数,否则,输出-1;

样例输入

2
12 11 1
260 150 10

样例输出

121
-1

来源

 

[提交][状态]