阶乘小结

几天做了很多关于阶乘的题目，总结一下。

话说阶乘问题，也是很多的呢。

第一，阶乘的最高位：http://blog.csdn.net/creat2012/article/details/21642889

          只需要求出log10(n!)的小数部分x就好，然后answer=(int)powf(10.0,x)；

          缺点：需要求出log10(1)+log10(2)+log10(3)+log10(4).....log10(n)，时间复杂度为O(n)，对于大数据，肯定挂了。
          坐等高效算法。（貌似，与斯特林公式有点联系）。

          可以扩展到第二位，第三位.....

第二，阶乘的位数。

           与求阶乘的最高位原理是一样的。

           我们知道log10(n!)可以分为x+y两部分，x为整数部分，y为小数部分。10^x的位数为x。x+1就是answer。

           为什么+1？我擦，比如，1.25*10^3=1250，x=3，answer =x+1。

第三，末尾0个数。http://blog.csdn.net/creat2012/article/details/23702895

           我们知道，n！=2^a1*3^a2*5^a3*7^a4.......

           那么末尾0的个数就取决于有多少2*5了，我们知道2的个数是大于5的个数的。那么0的个数就完全取决于因子5的个数了。也就是说，我们仅仅需要求出n！的5的因子个数了。

第四，m进制的末尾非0位置。（n为素数）。

           与求末尾0的原理一样，我们知道，n！=2^a1*3^a2*5^a3*7^a4.....*m^ai。

           可以知道n！以m进制表示出来为m^ai的倍数。那么，ai为权不为0。

           比如8=2^3=1000(2)，100=2^2*5^2=400(5)。

暂时总结这么多，不定时的进行更新。