求N！阶乘中结尾0的个数，或结果的二进制表示中最后一个1所在的位置

问题1：阶乘结尾0的个数

要想阶乘的结尾是0，那么这个0已经通过5的倍数乘以另一个数获得，例如：5，10，15，20，25...，同时可以注意到这样一个规律，5，10，15，20，30，35，40与某个数相乘后可以贡献1个0，而25，50，75，100...与某个数相乘可以贡献2个0，5^3, 2* 5^3, 3*5^3与某个数相乘时贡献了3个0，依次类推。同时我们注意到，在统计5,10,15,20,25...时已经统计了一次25，50，75， 100，5^3, 2* 5^3, 3* 5^3一次了，而在统计25、50、75...时也统计了一次5^3, 2* 5^3...一次了，这样最终0的个数就是计算5的倍数出现了多少次+ 25的倍数出现了多少次 + 5^3出现了多少次，知道5^x > N，据此分析程序如下，如NumberOfZero1所示，

#include <stdio.h>
int NumberOfZero(int var) {
  int num = 0;
  int j;
  for (int i = 1; i <= var; ++i) {
    j = i;
    while (j % 5 == 0) {
      num++;
      j /= 5;
    }
  }
  return num;
}
int NumberOfZero1(int var) {
  int num = 0;
  int base = 1;
  int i