mọi người giúp mik với nhé! mình cần rất gấp.

Cho số nguyên dương n.
Yêu cầu: Hãy đếm số lượng chữ số 0 tận cùng của n!
Dữ liệu vào từ file DEMSO.INP gồm nhiều dòng, mỗi dòng chứa một giá trị của n (n≤10 9 ).
Kết quả ghi vào file DEMSO.OUT tương ứng với mỗi dòng trong file input là một kết quả.

Ví dụ:

DEMSO.INP DEMSO.OUT
3 0
10 2

Mọi người giúp mình vs nha!! cảm ơn mọi người rất nhìu!!!!

tập đoàn mỏ địa chất cử đoàn thám hiểm khám phá khu rừng Mangan để tìm khoán sản. Sau nhiều ngày tìm kiếm, đoàn đã tìm được một mỏ rubi quý giá gồm vô số viên đá lấp lánh với N màu sắc khác nhau mỗi màu có a_i viên (1<=i<=N).

Tập đoàn quyết định ban thưởng cho các thành viên trong nhóm, phần thưởng của họ là những viên rubi với số lượng là kết quả của việc thử thách tài trí của người trưởng đoàn:Những viên đá rubi sẽ được bỏ vào 1 hộp kín, trưởng đoàn đưa tay vào bốc ra 1 lượng tối thiểu số viên đá sao cho trong đó có K viên đá cùng màu. Số lượng mà trưởng đoàn bốc được là phần thưởng cho các thành viên.

Yêu cầu: Hãy tính giúp người trưởng đoàn xem cần bốc tối thiểu bao nhiêu viên đá để có ít nhất K viên cùng màu.

Dữ liệu vào: cho bởi file''RUBI.INP'' gồm 2 dòng:

+dong 1: chứa 2 số nguyên N và K;

+dòng 2:chứa N số nguyên là giá trị của a_i(1<=i<=N);

Kết quả: ghi ra file văn bản RUBI.out là số lượng viên đá tối thiểu cần bốc. Nếu không tồn tại cách bốc thì in ra 0

VD: