确定块长 $B$，跑个暴力，求 $n = B,2 \times B,...$ 时 $\sum_i \log_2 i$ 的答案，打个表出来。

然后查表，暴力算散块，再用换底公式把 $k$ 换成底，就行了。复杂度 $O(B)$。

实测 $B$ 取 $5 \times 10^5$ 可行。

代码不敢放了，太大了。

用 Stirling 公式求近似值

$(n!)_{k进制}$ 的位数＝logk(n!)+1

≈ logk(sqrt(2πn)*(n/e)^n)+1

= logk( sqrt(2πn))+log[(n/e)^n]+1

=1/2*logk( 2πn)+nlog(n/e)+1

=0.5*logk ( 2πn)+nlog(n/e)+1

=0.5*logk ( 2πn)+nlog(n)-nlog(e)+1

PS:pi=acos(-1.0),e=exp(1)

PS2:eps的存在是为了防止n=2,k=2这样刚好的情况出现，这个时候向上取整要多取1位

斯特林公式可以求解 n! 的近似解，对于较大的 n 数值是比较准确的。