Số cuối cùng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Một số nguyên ~n~ còn sót lại trên bảng. Jimmy thực hiện thao tác sau:

  • Với số hiện tại là ~x~, lấy chữ số cuối của ~x~ là ~d = x \bmod 10~.
  • Thay ~x~ bằng ~x + d~ (viết số mới lên bảng và xóa số cũ).

Jimmy lặp lại thao tác này đúng ~k~ lần. Maya muốn biết số cuối cùng còn lại trên bảng.

Yêu cầu

Cho ~n~ và ~k~, hãy tính giá trị trên bảng sau khi thực hiện phép biến đổi ~x := x + (x \bmod 10)~ đúng ~k~ lần, bắt đầu từ ~x = n~.

Dữ liệu

  • Một dòng chứa 2 số nguyên ~n~ và ~k~.

Kết quả

Ghi ra một số nguyên là giá trị còn lại trên bảng sau ~k~ lần xóa.

Ví dụ

Ví dụ 1

Input

12 3

Output

26

Giải thích

Ví dụ 1

Bắt đầu ~x = 12~:

  • Lần 1: chữ số cuối là ~2~ → ~x = 12 + 2 = 14~
  • Lần 2: chữ số cuối là ~4~ → ~x = 14 + 4 = 18~
  • Lần 3: chữ số cuối là ~8~ → ~x = 18 + 8 = 26~

Vì vậy kết quả là ~26~.

Ràng buộc và chấm điểm

Ràng buộc
  • ~0 \le n, k \le 10^9~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.