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
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Viết chương trình tìm chữ số cuối cùng khác ~0~ của ~n!~ (giai thừa của ~n~)
Input
- Số nguyên không âm ~n~
Giới hạn
- ~0 \le n \le 10000~
Output
- Chữ số cuối cùng có giá trị khác 0 của ~n!~
Sample
Input #1
4
Output #1
4
Input #2
10
Output #2
8
Hint
- 4! = 24. Do đó chữ số cuối cùng khác 0 là 4
- 10! = 3628800.Do đó chữ số cuối cùng khác 0 là 8
- Vì ~n~ có thể lên tới ~10000~, nếu trực tiếp tính giá trị giai thừa của ~n~ có thể sẽ bị tràn số. Hãy thử tìm giải pháp khác xem sao.
Bình luận
làm được rồi nè
mn làm được chưa
khoe a
sau khi tính giai thừa thì mình chia dư cho 1 số nào đó