1091: N!的位数 [数学]
时间限制: 1 Sec 内存限制: 128 MB
提交: 97 解决: 12 统计
题目描述
我们知道n!=n*(n-1)*(n-2)*…*2*1。
那么给定一个n，n!是几位数呢。
更困难的，n!的k进制数有多少位呢。
输入
第一行是一个数T(1≤T≤50000)，代表T组测试数据。
每一组测试数据占一行，有两个整数n(0 ≤ n ≤ 10^6),k(2≤k≤1000)。
输出
对于每组测试数据，输出n!k进制数的位数。
样例输入
2
3 10
3 2
样例输出
1
3
代码：
N！=1*2*3*4*5*............*N；
lgN！=lg1+lg2+lg3+lg4+lg5+....................+lgN;
(int)(a[n]/log(k))+1 k进制的位数；
#include<stdio.h>
#include<math.h>
double a[+];
int main()
{
int t,n,k;
int i;
double m=0.0;
for(i=;i<=+;i++) //打表防止超时
{m+=log(i);
a[i]=m;
}
scanf("%d",&t);
while(t--)
{scanf("%d%d",&n,&k); //这个输入输出放在表的后面就不用每次输入都打表了 printf("%d\n",(int)(a[n]/log(k))+); }
return ;
}