Đề bài: Nhập vào n (1<=n<=30000), hãy in ra số chữ số 0 cuối cùng của n giai thừa.
Ý tưởng cách tìm: Xét tất cả các số chia hết cho 5. Giả sử mỗi số đó có thể chia hết cho Xi chữ số 5.
Cộng tất cả các Xi đó lại thì ta được số chữ số 0.
Giả sử 25! = 15511210043330985984000000 có 6 chữ số 0 tận cùng.
ta có
5 chia hết cho 1 chữ số 5
10 chia hết cho 1 chữ số 5
15 chia hết cho 1 chữ số 5
20 chia hết cho 1 chữ số 5
25 chia hết cho 2 chữ số 5
-> suy ra tổng là 6 (đúng với kết quả là có 6 chữ số 0).
Chủ Nhật, 13 tháng 5, 2012
Đăng ký:
Đăng Nhận xét (Atom)
Popular Posts
-
AirlineDomains.com Make Offer TouristDomains.com Make Offer MinhphuGroup.com Make Offer TurkeyDomain.com Make Offer TouristDomain.com Make O...
-
; nhập vào 2 số nguyên a, b <10 ; tính tổng a+b, in kết quả ra màn hình .model small .code org 100h jmp Main a db ? b db ? ...
-
Dịch vụ âm nhạc trực tuyến trứ danh của Châu Âu, Spotify công bố đã có 2,5 triệu khách hàng thường xuyên trả tiền để nghe các bài hát có bản...
-
Như tiêu đề, qua tham khảo thông tin trên forum, thấy nhiều bạn than vãn về vấn đề chia ổ bằng acronis diskdirector mà chưa có lời giải đáp ...
-
Trong số các chương trình viết nhạc, Encore là chương trình có tính năng trình diễn rất tiện lợi, với 11 thanh công cụ trong Palette để soạn...
-
Một phụ nữ người Utah cùng đứa con 17 tháng tuổi đã được giải thoát sau 5 ngày bị chính người chồng bắt làm con tin. Troy Reed Critchfi...
-
Easy DriverPack liên tục ra phiên bản mới đến nay chúng ta đã có một sự cải tiến vượt bậc về giao diện và cải tiến về phương pháp nhận biết ...
-
/* Bài toán Xếp Hậu Bài toán tám quân hậu là bài toán đặt tám quân hậu trên bàn cờ vua kích thước 8×8 sao cho không có quân hậu nào có thể ...
-
Nếu bạn có một máy tính cũ và rất có thể thiếu một số driver (trình điều khiển âm thanh, trình điều khiển wifi, v . v .. ), có rất khó kh...
-
Mùa thu, khi tiết trời bắt đầu chuyển sang hanh khô. Độ ẩm không khí thường thấp, nhất là trong điều kiện đường sá có nhiều bụi bậm, bên cạn...
0 nhận xét:
Đăng nhận xét
Click to see the code!
To insert emoticon you must added at least one space before the code.