Digits of Factorial (求N!的k进制位数)（打表）

最新推荐文章于 2021-07-19 20:40:54 发布

Yishui_Blog

最新推荐文章于 2021-07-19 20:40:54 发布

阅读量552

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wang2332/article/details/53701156

online judge Others 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种使用预计算对数表的方法来解决特定问题的技术。通过预先计算并存储一系列对数值，可以在运行时快速得出结果，避免了直接计算带来的效率问题。这种方法适用于需要频繁查询对数值的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很久以前的一个周练上写过这道题，主要思路就是用对数，用一开始连续的对数相加再除以K进制的对数就可以求出来，不过这个题会超时，所以打个表用空间换时间

#include<stdio.h>
#include<math.h>
double arr[1000000 +10];

void biao()
{
	double d = 0;
	arr[0] = 0;
	for(int i = 1;i < 1000010;i ++){
		d += log(i);
		arr[i] = d;
	}
}
int main()
{
	biao();
	int T,k=0;
	scanf("%d",&T);
	while(T--){
		int n,m;
		scanf("%d%d",&n,&m);
		printf("Case %d: %d\n",++k,(int)(arr[n]/log(m))+1);
	}
return 0;
}