摘要：最近不知道怎么了，老是把写好的博客误删，继续当是复习好了。昨天学了一下欧拉函数，觉得挺简单的，其实就是一个公式。那么什么是欧拉函数呢？欧拉函数就是用来求小于或等于 n 的所有与 n 互质的数的和的一个函数。（一） 由于欧拉函数又叫 ψ 函数，所以我们用 ψ(x) 来表示公式：（1）ψ(x) = x*(1-1/p1)*(1-1/p2)*(1-1/p3)*............*(1-1/pn) 其中的 p1，p2，p3.............pn 都是 x 的质因子（注意：每种质因子只能出现一次）（2）当x 可以用质数 p 的 k 次幂来表示，那么ψ(x) = p^K- P^(K-1) 因. 阅读全文

摘要：普通计算时：N！=1*2*3*4*5*............*N；如果要计算N！后得到的数字，则我们可以知道其等于lgN！+1lgN！=lg1+lg2+lg3+lg4+lg5+....................+lgN;但是当N很大的时候，我们可以通过数学公式进行优化：（即Stirling公式）N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0），e=2.718）lgN！=(lg(2*pi)+lgN)/2+N*(lgN-lge);斯特林公式可以用来估算某数的大小结合lg可以估算某数的位数，或者可以估算某数的阶乘是另一个数的倍数。 阅读全文