Nguồn: Đề thi đề nghị DH 2016
Cho số nguyên dương
. Gọi
là bội số chung nhỏ nhất của các số 1, 2,
....,
. Hãy đưa ra chữ số tận cùng khác 0 của
.
Dữ
liệu: Vào từ file văn bản NZERO.INP gồm nhiều
bộ dữ liệu, mỗi dòng một số nguyên
. Kết thúc bằng số 0 (không có câu trả
lời cho dòng này)
Kết
quả: Ghi ra file văn bản NZERO.OUT gồm nhiều
dòng, mỗi dòng ghi kết quả tương ứng với dòng trong input
Ví dụ:
|
NZERO.INP
|
NZERO.OUT
|
|
3
10
0
|
6
2
|
Ghi chú:
· Subtask
1:
, có không quá 10 bộ dữ liệu
·
Subtask 2:
, có không quá 100 bộ dữ liệu
·
Subtask 3:
, có không quá 10000 bộ dữ liệu
