【高精度】Vijos P1010 清帝之惑之乾隆

题目链接：

　　https://vijos.org/p/1010

题目大意：

　　多组数据，求R的n次幂(R为不超过9999.9的小数 n<=200)R保证占6位

　　不输出前导0和后缀0，整数就只输出整数部分

题目思路：

　　【高精度】

　　直接用double算是肯定不行的。毕竟精度要求那么高。

　　做法是先记下最终要输出的小数位数，然后把这个小数放大到6位，接下来算个高精度的幂之后处理一下输出就行了

 //
 //by coolxxx
 //
 #include<iostream>
 #include<algorithm>
 #include<string>
 #include<iomanip>
 #include<memory.h>
 #include<time.h>
 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<stdbool.h>
 #include<math.h>
 #define min(a,b) ((a)<(b)?(a):(b))
 #define max(a,b) ((a)>(b)?(a):(b))
 #define abs(a) ((a)>0?(a):(-(a)))
 #define lowbit(a) (a&(-a))
 #define sqr(a) (a)*(a)
 #define swap(a,b) (a)^=(b),(b)^=(a),(a)^=(b)
 #define eps 1e-8
 #define MAX 0x7f7f7f7f
 #define J 10
 #define PI 3.1415926535897
 #define N 1504
 using namespace std;
 int n,m,lll,ans,cas;
 char s[];
 int a[N];
 void gjdchengdjd()
 {
     int i;
     a[]+=;
     for(i=;i<=a[];i++)
         a[i]*=ans;
     for(i=;i<=a[];i++)
     {
         a[i+]+=a[i]/J;
         a[i]%=J;
     }
     while(a[a[]+])a[]++;
     while(!a[a[]])a[]--;
 }
 int main()
 {
     #ifndef ONLINE_JUDGE
 //  freopen("1.txt","r",stdin);
 //  freopen("2.txt","w",stdout);
     #endif
     int i,j,k;
     while(~scanf("%s%d",s,&n))
     {
         memset(a,,sizeof(a));
         ans=;
         for(i=;i<;i++)
         {
             if(s[i]!='.')
                 ans=ans*+s[i]-'';
             else lll=-i;
         }
         lll*=n;
         if(n==)
         {
             puts("");
             continue;
         }
         a[]=a[]=;
         for(i=;i<=n;i++)
             gjdchengdjd();
         for(i=;i<=lll;i++)
             if(a[i]==)a[i]=-;
             else break;
         if(a[]>lll)
         {
             for(i=a[];i>lll && a[i]==;i--);
             for(;i>lll;i--)
                 printf("%d",a[i]);
             if(a[lll]!=-)
             {
                 printf(".");
                 for(i=lll;i && a[i]!=-;i--)
                     printf("%d",a[i]);
             }
         }
         else
         {
             printf(".");
             for(i=lll;i>a[];i--)
                 printf("");
             for(i=a[];i && a[i]!=-;i--)
                 printf("%d",a[i]);
         }
         puts("");
     }
     return ;
 }

 /*
 //

 //
 */