给你一个整数N,求N^N的最高位数字是多少
比如:3^3=27,它的最高位是2
4^4=256,它的最高位是2;
最先想到的是用快速乘求n^n的值,再求最高位,但太麻烦了
我们知道
- 另外一种方法,设nn = d.xxx * 10(k-1) ,其中k表示nn的位数。
- 那么d.xxx = 10(log10(n的n次方)-(k-1)),再对d.xxx取整即可获得最终结果。那么k是多少呢?
- k = log10(nn)的整数部分+1 = (int)log10(nn)+1;至此,可以获得d的计算公式为
- d = (int)(10(log10(n的n次方)-(int)log10(n的n次方)));
A是整数部分,B是小数部分
比如:求66的最高位
log10(66)=6*log10(6)=log10(46656)=log10(k)≈4.6689075=A.B
因为log10(k)=A.B; 46656=k=10A.B=10A * 100.B=nn;
10A是10的倍数,我们要求nn的最高位只要去掉10A,求100.B即可。
相当于求nn/10A
#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;
}