Số Không Dễ Dàng
Xem PDF
Điểm:
800 (p)
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
rất thích những số \(0\), vì nó xấp xỉ bằng trình nói xạo của . Biết được điều này, đã cho một số \(a\). Nhưng ngặt nghẽo thay, chỉ thích những số có ít nhất \(x\) số \(0\) tận cùng. Bây giờ, đang bận gánh lên Đại Cao Thủ, các bạn hãy tìm ra một số tự nhiên \(b\) NHỎ NHẤT mà \(a + b\) có ít nhất \(x\) số \(0\) tận cùng nhé.
Input
- 1 dòng 2 số nguyên không âm \(a\) và \(x\).
Output
- In ra một số \(b\) tương ứng.
Scoring
-
Subtask \(1\) (\(20\%\) số điểm): \(a \leq 10^{15}, x \leq 7\)
-
Subtask \(2\) (\(80\%\) số điểm): \(a \leq 10^{15}, x \leq 15\)
Example
Test 1
Input
10 2
Output
90
Note
cần một số có \(2\) chữ số \(0\) tận cùng. Nếu các bạn chọn \(b\) = \(90\), sẽ có \(a\) + \(b\) = \(100\), có đúng 2 chữ số 0 tận cùng. Có thể chứng minh đây là kết quả nhỏ nhất.
Kỳ thi:
- FanXzitThamer contest (28 Tháng bảy, 2020)
Bình luận (14)