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