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

很久以前的一个周练上写过这道题，主要思路就是用对数，用一开始连续的对数相加再除以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;
}