Tag: 数论

这段代码如何从任何基数阶乘法中找到尾随零的数量？

下面的代码完美无缺，但我希望有人向我解释它背后的数学。 基本上，它是如何工作的？ #include #include /* atoi */ #define min(x, y) (((x) < (y)) ? (x) : (y)) int main(int argc, char* argv[]) { const int base = 16; int n,i,j,p,c,noz,k; n = 7; /* 7! = decimal 5040 or 0x13B0 – 1 trailing zero */ noz = n; j = base; /* Why do we […]