light oj 1045 Digits of Factorial (k进制数的位数)

2016年9月13日 0 作者 CrazyKK

题目链接
题意:求n!在k进制表示下有多少位。
思路:答案为[ log(1)+log(2)+…+log(N) ]+1  其中log的底数都是K

由于有多组数据,预处理一个log的前缀和。