取对数求阶乘位数——lightoj1045
摘要:
/* 求 n! 在base进制下的位数 取对数,用换底公式,预处理对数前缀和 b^x = n! x = log_b(n!) = log_10(n!)/log_10(b) 对x向上取整即可 */ #include using namespace std; #define maxn 1000005 double sum[maxn]; void init(){ for(int i=... 阅读全文
posted @ 2019-07-04 11:43 zsben 阅读(580) 评论(0) 推荐(0)
浙公网安备 33010602011771号