Chữ số 0 tận cùng

Cho ba số tự nhiên A, B, K (1 ≤ A, B ≤ 10^9, 1 ≤ K ≤ 15).

Yêu cầu: Hãy tìm số tự nhiên C nhỏ nhất sao cho tích của ba số A, B, và K có ít nhất K chữ số 0 tận cùng.

Ví du:

InputOutput
15
12
2
5

(Đề thi tin học trẻ Miền Bắc – Miền Nam 2023)

Thông tin đề bài
  •   Điểm: 100
  •   Time limit: 1.0s
  •   Loại đề bài: Scratch