蓝桥杯求阶乘

解题思路:要想结尾有k个0，由于给定的k数值很大，单纯暴力求阶乘，求出来的数不仅存不下，而且一定会超时，所以我们来找规律，结尾中的0是2*5构成的，2的数目一定比5多，所以关键是找5的个数，当5的个数=k时，就找到答案

注意事项:

参考代码:import java.util.Scanner;
//求阶乘
//关键：10=2*5，2的数目一定是多的，关键是找5
//用二分查找优化
public class Main{
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       long k = scanner.nextLong();
       long l = 0;
       long r = Long.MAX_VALUE;
       while (l < r) {
           long mid = (l + r) / 2;
           if (check(mid)<k) {
               l=mid+1;
           }else {
               r=mid;
           }
       }
       if(check(r)==k)
           System.out.println(r);
       else
           System.out.println(-1);
   }
       //检查n!中有几个5
       public static long check( long n){
           long res = 0;
           //用while循环是防止记错25这种情况下25!中5的个数
           while (n > 0) {
               res += n / 5;
               n /= 5;
           }
           return res;
       }
}