求n的阶乘末尾连续0的个数，等价于求n!中5因子的个数，因为每有一对2和5，就会产生一个10，进而在末尾多一个0。 因为在阶乘中肯定有足够的偶数，所以只需考虑有多少5的因子即可。找出n! 中5的因子的方法是：先算出1到n 中有多少个5的倍数， 再算出多少个25的倍数，再算出多少个1...

 本题的结果数组初始值都是0(一开始没有刷墙，则每一个点都是0） 差分数组初始化为0（结果数组都是0） 假设diff[]为我们的差分数组，结果数组为res[] 先解释一下diff[i]的含义 表示结果数组中下标为i-1的元素与下标为i的元素的差。 即diff[...