题目
样例
解题思路
1、 这道题是ACM题,有点难度,需要运用数学知识,k进制下的n的阶乘的位数=logk(n)=log10(n)/(log10(k)),a先保持浮点类型的,最后结果再上取整,下面直接给出代码。
参考代码
package Test;
import java.util.Scanner;
public class h {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t-->0) {
int n=sc.nextInt();
int b=sc.nextInt();
int ans=0;
double a=0;
// int sum=1;
for(int i=1;i<=n;i++) {
a+=Math.log(i); //logk(n)用换底公式表示
// sum=sum*i; //这样做小的样例能通过,大的就会溢出,所以采用上面的方法,这是对数的运算规则
}
// a=Math.log(sum);
a/=Math.log(b); //logk(n)用换底公式表示
ans=(int)a; //logk(n)+1就是答案
System.out.println(ans+1);
}
}
}