LDIGIT1 - Chữ số cuối cùng 1

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
Tác giả:
Hieu Nguyen
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

Hãy đọc nội quy trước khi bình luận.


  • 0
    tngnghi250315  đã bình luận lúc 15, Tháng 2, 2025, 7:57 ← chỉnh sửa

    làm được rồi nè


  • 0
    tngnghi250315  đã bình luận lúc 15, Tháng 2, 2025, 7:56 ← chỉnh sửa

    mn làm được chưa


  • 0
    haidang3004  đã bình luận lúc 18, Tháng 4, 2024, 13:08 ← chỉnh sửa

    sau khi tính giai thừa thì mình chia dư cho 1 số nào đó


    • -4
      kietjumper  đã bình luận lúc 10, Tháng 10, 2024, 16:24 
      Cụ thể là %10