关于那个10000!位数的问题
我的思路不知对不对,大家看看n的位数=[lg(n)]+1,所以答案等于[lg(10000!)]+1
我们想想把10000!化为a1^b1*a2^b2*.....an^bn形式,所以我们找出10000以内的所有素数,设为a1,a2,...an,那么bi=10000/ai+10000/ai^2+...10000/ai^k(ai^k<=10000),
这样求出所有的a,b之后,答案化为[b1log(a1)+b2log(a2)+..bnlog(an)]+1 貌似就是这样
出题人看看这个思路是不是对的