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

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

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

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz