Kéo dài

Xem PDF

Điểm: 250 (p) Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Đề bài: tkluannguyendang có hai con số: \(a\)\(b\). Tuy nhiên, tkluannguyendang thấy số \(a\) quá ngắn. Vì vậy, tkluannguyendang quyết định lặp lại việc kéo dài số \(a\) thêm \(n\) lần.

Một thao tác kéo dài một số có nghĩa là thêm đúng một chữ số vào bên phải số hiện tại, với điều kiện là số mới thu được phải chia hết cho số \(b\) của tkluannguyendang. Nếu không thể có được số chia hết cho \(b\), thì thao tác kéo dài không thể được thực hiện.

Nhiệm vụ của bạn là giúp tkluannguyendang tìm và in ra số tkluannguyendang có thể nhận được sau khi áp dụng thao tác kéo dài \(n\) lần số \(a\).

Input

  • Ba số nguyên: \(a\), \(b\), \(n\) mỗi số trên một dòng \((1 \le a,b,n \le 100000)\)

Output

  • Một dòng duy nhất in số mà tkluannguyendang có thể nhận được khi áp dụng các
    thao tác kéo dài cho số \(a\) \(n\) lần.
  • Nếu không có số đó, thì in số \(-1\).
  • Nếu có nhiều câu trả lời có thể, hãy in kết quả nhỏ nhất có thể.

Example

Test 1

Input
5 
4
5
Output
520000

Bình luận


  • 0
    thanhkhoa123    9:35 a.m. 16 Tháng 6, 2022 đã chỉnh sửa

    Bài này thời gian chạy nhanh quá scratch chạy không kịp vui lòng tăng thời gian ạ,tăng 2 giây chẳng hạng :((((