首页 > 代码库 > HDU 1060 Leftmost Digit

HDU 1060 Leftmost Digit

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;}

 

HDU 1060 Leftmost Digit