111qqz的小窝

老年咸鱼冲锋!

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

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

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

 

 

uva 10916 Factstone Benchmark

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1857
题意:计算最大的n,满足n!