<分区>
是否有任何有效的方法来计算 n!无需明确计算 n!?
<分区>
是否有任何有效的方法来计算 n!无需明确计算 n!?
最佳答案
是的。关键思想:(1)它与整除n的5的最高次幂相同!; (2) 那就是5到n的倍数的个数,加上25到n的倍数的个数,加上125到n的倍数的个数,等等。
但这不属于 Stack Overflow。
关于c++ - 在 n! 的最后查找零的个数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5391233/