Chữ số cuối cùng (THTA Sơ loại - Hà Nội)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 800 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số: \(1, 1\cdot 2, 1\cdot 2\cdot 3, 1\cdot 2\cdot 3\cdot 4, \dots\) (số thứ \(N\) là tích của các số từ \(1\) đến \(N\)). Hỏi chữ số cuối cùng khác \(0\) của số thứ \(N\) trong dãy là chữ số nào?

Input

  • Nhập vào số tự nhiên \(N\) (\(N \le 10^4\)).

Output

  • Đưa ra chữ số cuối cùng khác \(0\) của số thứ \(N\) trong dãy.

Scoring

  • Nếu chương trình chạy đúng những trường hợp \(N \le 15\), thí sinh sẽ được \(60\) điểm.
  • Nếu chương trình chạy đúng những trường hợp \(N \le 10^4\), thí sinh sẽ được \(100\) điểm.

Example

Test 1

Input
3
Output
6
Note

\(1\cdot 2\cdot 3 = 6\). Chữ số cuối cùng là \(6\).

Test 2

Input
6
Output
2
Note

\(1\cdot 2\cdot 3\cdot 4\cdot 5\cdot 6 = 720\). Chữ số cuối cùng khác \(0\)\(2\).

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: