Siêu giai thừa
Xem dạng PDF
Gửi bài giải
Điểm:
10,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
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Giai thừa của một số nguyên dương ~N~ là tích của ~N~ số nguyên dương đầu tiên. ~N! =1×2×3×⋯×N~
Siêu giai thừa của một số nguyên dương ~N~ là tích của ~N~ giai thừa đầu tiên. ~sf(N) = 1!×2!×3!×⋯×N!~
Yêu cầu: Viết chương trình nhập vào một số nguyên dương ~N~, hãy tìm số lượng chữ số 0 tận cùng của ~N~ siêu giai thừa.
Dữ liệu
- Một dòng duy nhất chứa số nguyên dương ~N~ (~N ≤ 10^{19}~).
Kết quả
- Ghi ra một số nguyên là số lượng số 0 tận cùng của sf(~N~).
Ràng buộc
• Có 50% số test khác tương ứng với số điểm thỏa mãn: ~N ≤ 10^6~
• Có 30% số test khác tương ứng với số điểm thỏa mãn:~10^6 ≤ N ≤ 10^9~
• Có 20% số test khác tương ứng với số điểm thỏa mãn: Không có ràng buộc gì thêm
Ex :
10
7
Bình luận
khoquabantumlum
hint 1 chút dc khum
Kó
bị ngu mấy bài này :(
me too
.
sikibi dom dom vâng vâng
dom dom no no
skibidi dom dom ya ya
skibidi dop dop yes yes
dễ lắm
:)) stolen đề thi Young ICT luôn m
test cuối là gì vay, TLE + WA
test cuối sài bignum í, tại giới hạn thg này cho ngu lắm, suy ra mỗi thuật là được rồi nma thằng này thích màu mé ấy mà
lúc sau mới bit đó.. chứ lúc đầu cũng kh nghĩ ph dùng bignum đâu nhác sửa đề nên ph nhét thêm code vô cho dài dòng😭😭
xin người :)) sửa test lại đi kẻo nhác code :)