如何计算给定数阶乘中的尾随零数。
N! = 1 * 2 * 3 * 4 ... N
对此有任何帮助吗?
答案 0 :(得分:4)
因为零是因数5和2相乘而成的,所以将std::optional
的所有数字迭代到输入数,只要找到这些因数,就累加到5和2。然后,返回这两个计数中较小的一个:
1
答案 1 :(得分:2)
这很简单,这将为您提供帮助。
function TrailingZero(n)
{
var c = 0;
for (var i = 5; n / i >= 1; i *= 5)
c += parseInt(n / i);
return c;
}
让我知道您是否需要帮助来了解此功能。