/*
N^N=10^(N*logN),即可以转化求10^(N*logN)的首位数字。
对于10^(X),X为一个实数,可以分解成一个整数加一个小数的和,X = Z + P。即10^(X) = 10^(Z + P) = 10^Z * 10^P,其中(0 <= P < 1)
显然这里的10^Z是不会影响到10^(X)的首位数字,即关键问题是要求10^P的首位数字。
因为0 <= P < 1 所以 1 <= 10^(P) < 10,只要我们求出10^(P)的值,然后取整 所得到的值就是10^(X)的首位数字
*/
思路很巧妙 以后的变成可以借鉴。
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String []args){
Scanner sc = new Scanner(System.in);
int fir=sc.nextInt();
while(fir>=1){
int a=sc.nextInt();
double np=a*Math.log10(a);
double p=np-Math.floor(np);
int res=(int)Math.pow((double)10, p);
for(;res>10;){
res/=10;
}
System.out.println(res);
fir--;
}
}
}
注意 一个浮点数的转化 使用floor函数和直接int转化是不一样的。