数论：zoj 2277 The Gate to Freedom

最新推荐文章于 2019-03-13 21:34:52 发布

caoruntaogmail

最新推荐文章于 2019-03-13 21:34:52 发布

阅读量326

点赞数

分类专栏：数据结构及算法

本文链接：https://blog.csdn.net/caoruntaogmail/article/details/84004582

版权

数据结构及算法专栏收录该内容

117 篇文章 0 订阅

订阅专栏

【转】http://blog.csdn.net/zxy_snow/article/details/5938144

对于N^N = X两边取对数

N * LOG N = LOGX

求出Y = N*LOGN

对Y取小数 = z

X的最高位与Z的第一个非0位有关（因为10的整数次方的最高位都是1）

比如 10^10.5

它等于10^10*10^0.5

最高位就是10^0.5的最高位

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(void)
{
	long long n;
	double x,y,z;
	while( scanf("%lld",&n)!=EOF )
	{
		x = n * log10(n);
		y = x - (long long int )x;
		z = pow(10,y);
		while( (int)z == 0 )
		{
			z *= 10;
		}
		printf("%d/n",(int)z);
	}
return 0;
}