Thứ Tư, 16 tháng 3, 2016

TÌM SỐ

Cho hai số nguyên d, k (1≤d≤k≤9). Hãy tìm số nguyên dương nhỏ nhất mà biểu diễn thập phân của nó có chữ số hàng đơn vị là d là nếu chuyển chữ số hàng đơn vị lên đầu thì ta được biểu diễn thập phân số mới gấp k lần số cũ.
Ví dụ với d=8 và k=4, số cần tìm là 205128 do 205128 x 4= 820512
Dữ liệu: Vào từ tệp văn bản NUMBER.INP gồm nhiều dòng, mỗi dòng chứa 2 số nguyên dương d, k cách nhau ít nhất một dấu cách.
Kết quả: ghi ra tệp văn bản NUMBER.OUT
Gồm nhiều dòng, mỗi dòng ghi một số nguyên tìm được ứng với d, k ở dòng tương ứng của file dữ liệu
Ghi -1 nếu không có số thỏa mãn.
Ví dụ:
NUMBER.INP
NUMBER.OUT
8 4
205128