Hex Factorial 高精度

 1 import java.io.*;
 2 import java.math.*;
 3 import java.util.*;
 4 
 5 public class Main
 6 {
 7     public static void main(String[] args)
 8     {
 9         Scanner cin=new Scanner(new BufferedInputStream(System.in));
10         int n;
11         BigInteger base=BigInteger.valueOf(16);
12         while(true)
13         {
14             n=cin.nextInt();
15             if(n<0)
16                 break;
17             if(n==0)
18             {
19                 System.out.println("0");
20                 continue;
21             }
22             BigInteger res=BigInteger.ONE;
23             for(int i=2;i<=n;i++)
24                 res=res.multiply(BigInteger.valueOf(i));
25             int ans=0;
26             while(res.equals(BigInteger.ZERO)==false)
27             {
28                 if(res.mod(base).equals(BigInteger.ZERO)==true)
29                     ans++;
30                 res=res.divide(base);
31             }
32             System.out.println(ans);
33         }
34         cin.close();
35     }
36 }