Số Không Dễ Dàng

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
ami
Dạng bài
Điểm: 200 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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.

Bình luận