hdu 1060 Leftmost Digit

 

設x=n^n,則log10(x)=a+b(a>0,0<=b<1)

那麼x=10^b*10^a,其中，10^b<10,那麼最左邊那位就是floor(10^b)，注意精度和數據範圍

 

 

同理，最左邊的k位都是可以求的把10^b不斷乘以10，直到滿足要求爲止

 

代碼：

#include<iostream> #include<memory.h> #include<string> #include<cstdio> #include<algorithm> #include<math.h> #include<stack> #include<queue> #include<vector> #include<map> using namespace std; int main() { int T; double n; scanf("%d",&T); while(T--) { scanf("%lf",&n); n=n*log10(n); n=n-(long long)n; n=pow(10.0,n); printf("%lld/n",(long long)(n)); } return 0; }