Points:
200 (p)
Time limit:
2.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
ami rất thích những số \(0\), vì nó xấp xỉ bằng trình nói xạo của cuom1999. Biết được điều này, cuom1999 đã cho ami một số \(a\). Nhưng ngặt nghẽo thay, ami chỉ thích những số có ít nhất \(x\) số \(0\) tận cùng. Bây giờ, ami đang bận gánh cuom1999 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
ami cần một số có \(2\) chữ số \(0\) tận cùng. Nếu các bạn chọn \(b\) = \(90\), ami 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.
Comments