题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1060

题目大意：求N^N的最高位数字。

关键思想：换底公式使结果变为10^(N*log10(N))，再除以10^(digits-1)就OK了。

代码如下：

//运用换底公式避免幂运算，取整处理。

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    int T;
    double N;
    cin>>T;

    while(T--){
        cin>>N;
        double ans=pow(10,N*log10(N)+1-(double)floor(N*log10(N)+1));
        cout<< (floor)(ans)<<endl;
    }
    return 0;
}