d122: Oh! My Zero!!

內容 ：

階乘運算是很令人頭疼的，因此我們要想方設法地把它簡化。

輸入說明 ： 

輸入檔可能有大量的數據。
每一個輸入檔輸入一個不算很大的數n （請用longint）。

輸出說明 ： 

輸出n！的末尾零的個數。

範例輸入 ： 

1
2
10

範例輸出:

0
0
2

提示： 

1！=1末尾有0個零；
2！=2末尾有0個零；
10！=3628800末尾有2個零。
千萬別暴力，千萬別死算！！！！！！

標籤:

數學

出處: 

liouzhou_101 (管理：)

import java.util.Scanner;

public class d122 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

while(sc.hasNext()){

long n=sc.nextLong();

long total=0;

for(long i=5;i<=n;i*=5){

total+=n/i;

}

System.out.println(total);

}

}

}