题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1045
这个题思路好厉害啊……OTZ
k进制的数可以表达为k的n次方。所以前面N!可以先以十进制的位数打表。然后需要几进制就可以按比例算出几进制。
#include<stdio.h>
#include<string.h>
#include<math.h>
double a[1000000+10];
void fun()
{
a[0]=0;
for(int i=1;i<=1000001;i++)
a[i]=a[i-1]+log((double)i);
}
int main()
{
fun();
int T,k=1;
int n,b;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&b);
double tmp=1.0*a[n]/log(b);
printf("Case %d: %d\n",k++,(int)tmp+1);
}
return 0;
}