Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Nasional (OSN) 2006 - Komputer , Nomor 4

4

Faktorial

Batas waktu : 1 detik

Batas memori : 32MB

N!, yaitu N faktorial, didefinisikan sebagai N x (N-1) x (N-2) x ... x 1.

Pak Dengklek memberikan Anda sebuah bilangan bulat N (1 ? N ? 10.000). Hitunglah jumlah 0 berurutan yang mengakhiri N!. Misalnya, 10! = 3.628.800, maka jumlah 0 berurutan adalah 2. 8! = 40.320, maka jumlah 0 berurutan adalah 1 (nol di tengah tidak dihitung).

Format Masukan

Baris pertama berisi sebuah bilangan bulat N.

Format Keluaran

Sebuah baris berisi sebuah bilangan bulat yaitu jawaban yang dimaksud.

Contoh Masukan 1

10
Contoh Keluaran 1

2
Contoh Masukan 2

8
Contoh Keluaran 2

1