Cho một số nguyên dương N.
Yêu cầu: Tìm chữ số tận cùng khác 0 của giá trị [1,2, ... , N].
Trong đó: kí hiệu [a1, a2, ... , aM] là bội chung nhỏ nhất của a1, a2, ... , aM.
Dữ liệu: Cho trong file LCMSEQ.INP gồm nhiều dòng:
Gồm một số dòng, mỗi dòng gồm một số nguyên dương N (N ≤ 1e6).
Output: ghi ra file LCMSEQ.OUT với mỗi dòng, in ra kết quả tương ứng với N.
LCMSEQ.INP | LCMSEQ.OUT |
6 5 4 |
6 6 2 |
Giải thích:
- Với N = 6 thì [1,2,3,4,5,6] = 60 nên chữ số tận cùng khác 0 là 6.
- Với N = 4 thì [1,2,3,4] = 12 nên chữ số tận cùng khác 0 là 2.
60% số điểm có N ≤ 50;
40% số điểm còn lại không giới hạn gì thêm.