求N^N的最高位

給你一個整數N，求N^N的最高位數字是多少

好比：3^3=27,它的最高位是2
4^4=256,它的最高位是2；
最早想到的是用快速乘求n^n的值，再求最高位，但太麻煩了
咱們知道web

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;
}