Tìm ra quy luật của bài toán, sử dụng tham lam cho bài này.
Problem
https://vn.spoj.com/problems/TCDFZ
https://oj.vnoi.info/problem/TCDFZ
Cho số tự nhiên n (n <= 10^9). Hãy tìm chữ số tận cùng khác 0 của n!
Input
- Dòng duy nhất ghi số
N.
Output
- Gồm 1 dòng duy nhất ghi kết quả tìm được.
Example
Input
5
Output
2
Tutorial
Submission
TCDFZ.cpp