N!后面0的个数(经典转)public static int countFactorialZero(int n) { //超时 int ret 0//注:第一次循
N!后面0的个数(经典转) public static int countFactorialZero(int n) { //超时 int ret = 0; //注:第一次循环表示5^1的倍数,每个贡献一个5 //第二次表示5^2的倍数,也会额外多贡献一个5 //...一次类推 while (n!=0) { n /= 5; ret += n; } return ret; }