hdu 1060（log的应用）

最新推荐文章于 2019-05-08 00:23:45 发布

slege

最新推荐文章于 2019-05-08 00:23:45 发布

阅读量730

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yangyafeiac/article/details/8884742

本文介绍了一种计算n^n的首位数字的方法，通过利用对数性质将问题转换为求10^(n*log(n))的小数部分，从而找到该数字的最高有效位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

t=n^n

log10(t)=nlog(n)

t=10^（nlog(n)）；

因为10的整数次幂的最左边一位总为1，所以，只需要求nlog(n)的小数位就可以了。。

#include"stdio.h"
#include"string.h"
#include"math.h"
int main()
{
	int T;
	int n;
	__int64 tt;
	double t;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		t=n*log10((double)n);
		tt=(__int64)t;//整数部分
		t=t-tt;//小数部分
		tt=(__int64)pow(double(10),t);
		//10的零点几次方一定小于10
		printf("%d\n",tt);
	}
	return 0;
}