统计n！尾部零

统计正整数n的阶乘n！=1*2*...*n尾部连续零的个数。

package test;
import java.util.*;

public class test1 {
    public static void main(String[] args) {
        int j,k,m,n;
        long g,t;
        double s;
        int[] a=new int[40000];
        Scanner input=new Scanner(System.in);
        n=input.nextInt();
        s=0;
        for(k=2;k<=n;k++){
            s+=Math.log10(k);
        }
        m=(int)s+1;
        for(k=1;k<=m;k++)
            a[k]=0;
        a[1]=1;
        g=0;
        for(k=2;k<=n;k++){
            for(j=1;j<=m;j++){
                t=a[j]*k+g;//第j位乘k，g为进位数
                a[j]=(int)t%10;//乘积t的个位数字存于本元素
                g=t/10;//乘积t的十位以上数字作为进位数
            }}
        j=1;
        while(a[j]==0) j++;
        System.out.print(j-1);
    }
    
}