ZOJ 2277 The Gate to Freedom

最新推荐文章于 2020-03-08 15:59:00 发布

无敌大饺子

最新推荐文章于 2020-03-08 15:59:00 发布

阅读量582

点赞数

分类专栏： ZOJ

本文链接：https://blog.csdn.net/zxjcarrot/article/details/8974608

版权

ZOJ 专栏收录该内容

209 篇文章 5 订阅

订阅专栏

看题解才会的.

用double来存储~可以有： n^n = x * 10^m
等式两边同时取对数得：n*log10(n) = log10(x) + m
又m为n^n的位数减1，得：m = ( int ) ( log10( n^n ) ) = (int)(n*log10(n))
所以x就求出来了：x = 10^(n*log10(n) - m) = 10^(n*log10(n) - (int)(n*log10(n)))

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;

bool readInt(int & x){
	char ch;
	x = 0;
	ch = getchar();
	if(ch == EOF)return false;
	while(!(ch >= '0' && ch <= '9') && ch != EOF)ch = getchar();
	while(ch >= '0' && ch <= '9'){
		x = x * 10 + ch - '0';
		ch = getchar();
	}
	return true;
}
int main(){
	double n;
	int x = 0;
	while(readInt(x)){
		n = x;
		double t = n * log10(n);
		printf("%d\n", (int)pow(10.0, t - (int)t));
	}
	return 0;
}