Số chữ số của n!

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
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài

Hiếu là cậu học trò ngông nên thầy giáo cho cậu một bài toán đơn giản được phát biểu : Cho số nguyên dương không âm ~N~. Tính số chữ số của ~N!~.

Tuy nhiên Hiếu lại không làm được, bảo hôm sau sẽ giải được. Bạn hãy giúp Hiếu để được oai lần nữa nhé ?

Input Format

  • 1 dòng chứa số nguyên ~N~ ( ~1 ≤ N ≤ 10^{9} ~ )

Output Format:

  • In ra dạng rút gọn của ~N~
Độ khó Điều kiện
Dễ (20% tổng số điểm) ~1 ≤ N < 16~
Trung bình (30% tổng số điểm) ~16 ≤ N ≤ 10^{6}~
Khó (50% tổng số điểm) ~10^{6} ≤ N ≤ 10^{9}~

Sample Input:

4

Sample output:

2

Sample Input:

2024

Sample output:

5814

Giải thích

  • ~4!~ = ~24~ -> ~2~

Bình luận

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



  • 0
    tintk  đã bình luận lúc 16, Tháng 12, 2024, 10:56

    input: 2024 output: 5815