Points:
1500 (p)
Time limit:
2.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
\(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é.
rất thích những số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
\(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.
cần một số có
Comments (12)