HDU 1060 Leftmost Digit

时间：2015-02-01 21:45:40 收藏：0 阅读：170

http://acm.hdu.edu.cn/showproblem.php?pid=1060

题意:

求N^N的首位数字

解法:

取对数orz 不然肯定溢出

n=10^x*m => lgn=x+lg(m)

注意用long long取整

代码: 0MS 1068K

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

int main() {
    int t, n;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        printf("%d\n", (int)pow(10.0 , (n * log10(n) - (long long)(n * log10(n)))));
    }
    return 0;
}

原文：http://www.cnblogs.com/rsola/p/4266034.html