2022年第十三届蓝桥杯B组 试题 E: 求阶乘

试题 E: 求阶乘

时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分
【问题描述】
满足 N! 的末尾恰好有 K 个 0 的最小的 N 是多少?
如果这样的 N 不存在输出 −1。
【输入格式】
一个整数 K。
【输出格式】
一个整数代表答案。
【样例输入】
2
【样例输出】
10
【评测用例规模与约定】
对于 30% 的数据，1 ≤ K ≤ 10的6次方
对于 100% 的数据，1 ≤ K ≤ 10的18次方

这道题 我是学习了B站一个UP主，可以结合B站UP主的视频和我的这篇文章来学这道题。（这位B站UP主很厉害，但是我认为它的代码有一个地方可能需要修改）

十三届蓝桥杯javab组第二题第五题详解_哔哩哔哩_bilibili

//思路分析

    //第1部分
    //N的阶乘结果后边 有k个零
    //写个方法long calc(long x) 计算x的阶乘后边有多少0
    //突破口是 数字中谁和谁相乘得到10 没错就是2 和 5
    //10的阶乘1*2*3*4*  5 *6* 7*8   *9*10
    //10的阶乘1*2*3*2*2*5*2*3*7*2*4 *9*2*5  2个5
    //2的个数肯定比5多
    //所以N的阶乘最后有多少0 就看N能分成多少5 可以从1~N每个数都除以5，然后统计个数
    //但是直接N/5 比如N为10时 10/5=2