hdu 1060 n^n的求最高位的数字

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

如 :n=87455时,a=4,b=0.941784644.  

有规律.10^a=10000    10^b=8.7455.

任何一个数字都可以表示成10^(a+b)  a>=1,b<1

n*n=10^(a+b)

两边对10取对数 n*log10(n)=a+b;a是整数部分 b是小数部分

由于10的整数次幂首位均为1,则仅需考虑Nlog10(N)的结果的小数部分即可  b=n*log10(n)-floor(n*log10(n)) 

pow(10,b)  得到10^b 其结果大于1小于10  取其整数部分 即可

#include<stdio.h>
#include<math.h>
int main()
{

    int
i,j,t;
    __int64
n;double m;
    scanf("%d",&t);
    while
(t--)
    {

        scanf("%I64d",&n);
       
        m=n*log10((double)n)-(__int64)(n*log10((double)n));
        m=pow(10,m);
            printf("%d\n",(int)m);
    }

    return
0;
}

posted @ 2013-04-30 12:47  galaxy77  阅读(159)  评论(0编辑  收藏  举报