HOJ 1060 Leftmost Digit（对数， 水题）

对数
本题要点：
1、log(n^n) = n * log(n) = integer（整数部分） + decimal（小数部分）
例如 log(3^3) = log(27) = 1.431363764
integer = 1, decimal = 0.431363764
10 ^ decimal = 10 ^ 0.431363764 = 2.7, 这个是一个不足10 的小数，取整数部分就是答案
2、integer 要用 long long
因为 n = 1e9, log(n^n) = 90亿， 超过 int 的范围了

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
using namespace std;
int T, n;

int main()
{
	scanf("%d", &T);
	while(T--)
	{
		scanf("%d", &n);
		double f = n * log10(n);
		long long integer = f;
		double decimal = f - integer;
		int ans = pow(10, decimal);
		printf("%d\n", ans);
	}
	return 0;
}

/*
2
3
4
*/

/*
2
2
*/