阶乘相关的问题
1.N的阶乘,末尾0的个数
void nStepMultiply(int Num) { int result = 0; while (Num) { result += Num / 5; Num /= 5; } cout << result << endl; }
2.N的阶乘,二进制中的最后一个1的位置
int positionOfLastOne(int Num) { int result = 1; while (Num) { result += Num / 2; Num /= 2; } return result; }