HPU--1091 N!的位数

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 ;
 }