hdu 1060 数论

hdu 1060 数论

感谢这下面的博客
http://blog.csdn.net/Ly886/archive/2010/05/20/5611302.aspx

要是知道其中的数学知识 这道题就不难了 log10 可以将数据降低

#include  < iostream >
#include  < cmath >
using   namespace  std;
int  main()
{
     int  m,n,i,ans;
     double  a,b;
    scanf( " %d " , & n);
     for (i = 0 ;i < n;i ++ )
    {
        scanf( " %d " , & m);
        a = m * log10(m * 1.0 ) - (__int64)(m * log10(m * 1.0 ));
        b = pow(( double ) 10 ,a);
        ans = ( int )b;
        printf( " %d\n " ,ans);
    }

     return   0 ;
}