求N^N的最高位

给你一个整数N，求N^N的最高位数字是多少

比如：3^3=27,它的最高位是2
4^4=256,它的最高位是2；
最先想到的是用快速乘求n^n的值，再求最高位，但太麻烦了
我们知道

1. 另外一种方法，设nⁿ = d.xxx * 10^(k-1) ,其中k表示nn的位数。
2. 那么d.xxx = 10^{(log10(n的n次方)-(k-1))},再对d.xxx取整即可获得最终结果。那么k是多少呢？
3. k = log10(nⁿ)的整数部分+1 = (int)log₁₀(nⁿ)+1;至此，可以获得d的计算公式为
4. d = (int)(10^{(log10(n的n次方)-(int)log10(n的n次方))});
   
   
   A是整数部分，B是小数部分
   比如：求6⁶的最高位
   log₁₀（6⁶）=6*log₁₀（6）=log₁₀(46656)=log₁₀(k)≈4.6689075=A.B
   因为log₁₀(k)=A.B; 46656=k=10^A.B=10^A * 10^0.B=nⁿ;
   10^A是10的倍数，我们要求nⁿ的最高位只要去掉10^A，求10^0.B即可。
   相当于求nⁿ/10^A

#include<stdio.h>
#include<math.h>
int main()
{
	int n,ans;
	double b;
	scanf("%d",&n);
	b=n*log10(1.0*n);       //求A.B
	b=b-(int)b;             //求0.B
	ans=(int)pow(10.0,b);   //求10^0.B的整数部分
	printf("%d\n",ans);
	return 0;
}