Số Không Dễ Dàng

Xem PDF
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


  • 4
    N7hoatt    9:48 a.m. 30 Tháng 7, 2020 ← chỉnh sửa 6

    HINT:đọc kỹ đề

    mình xin mạnh dạn chia sẻ lời giải bài này như sau:

    • đầu tiên ta đặt \(n\) là số nhỏ nhất có ít nhất \(x\) số 0 sau cùng \(n=pow(10, x)\)

    • ta kiểm tra hai TH:

      • nếu \(n ≥ a\) ta có kết quả là \(n-a\)

      • nếu \(n<a\) thì ta sẽ làm như sau:

        1. ta cho \(i=1\) chạy tới \(x\) (lý do: để có thể tạo ra số cộng với a có ít nhất \(x\) số 0 tận cùng)

        2. kiểm tra \(a\) % \(10≠0\) thì \(b+=(10-a\)%\(10)*pow(10, i-1)\) và \(a+=10\)(hay hồi học tiểu học gọi là nhớ một :)) )

        3. giảm \(a\) đi 10 lần

        4. lặp lại bước 2 và 3 cho đến khi hết thỏa mãn điều kiện 1 thì xuất ra \(b\)(\(b\) ở đây là số cộng với a cho ra số nhỏ nhất có x chữ số tận cùng)

    • có 2 TH đặc biệt là nếu x==0 thì n=0 còn TH là a=0 và x=1 thì cout<<0 nha bạn ^w^

    p/s:mình thấy nhiều bài ở TH2 có lời giải khác mình, nếu code đó chạy nhanh và dễ hiểu hơn thì cho mình xin lỗi


    • 2
      n2trietpd    8:24 p.m. 30 Tháng 7, 2020

      nice


      • 0
        tuanlinh    11:07 a.m. 30 Tháng 7, 2020

        hint mà còn if test thì chịu


        • 1
          N7hoatt    11:16 a.m. 30 Tháng 7, 2020 ← chỉnh sửa 2

          ko anh test đấy e thấy ai cx if, test ấy là TH đặc biệt

        3 bình luận nữa