给出一个实数x和一个整数n

求x^n

这是一道高精度题，把实数转化为整数后解决，处理小数点位置即可

（破题写了一上午）

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;const int N=1e5+5;struct name{  int s[N],l;  name(){memset(s,0,sizeof(s));}  void push()  {    int ll=l;    for(int i=0;i<2*ll;i++)      {    s[i+1]+=s[i]/10;    s[i]%=10;    if(s[i]!=0) l=max(l,i);      }  }  void pushup(int x)  {    s[x+1]+=s[x]/10;    s[x]%=10;    if(s[x+1]!=0) l=max(l,x+1);    if(s[x]!=0) l=max(l,x);  }  friend inline name operator *(const name &x,const name &y)  {    name ret;    int l1=x.l,l2=y.l;    //    for(int i=l1-1;i>=0;i--) printf("%d",x.s[i]);putchar('*');    //    for(int i=l2-1;i>=0;i--) printf("%d",y.s[i]);putchar('=');    ret.l=l1+l2;    for(int i=0;i
         
          =0;i--) printf("%d",ret.s[i]);putchar('\n');    return ret;  }}a,ans;name qpow(name x,int y){  name ret=x;y--;  while(y)    {      if(y&1) ret=ret*x;      x=x*x;      y>>=1;    }  return ret;}char str[N],S[N];int n;int main(){  while(~scanf("%s%d",str,&n))    {      int l=strlen(str),pos=-1;      a.l=0;      for(int i=l-1,j=0;i>=0;i--,j++)    {      if(str[i]=='.')        {          pos=j;          continue;        }      a.s[a.l++]=str[i]-'0';    }      ans=qpow(a,n);      l=ans.l;      //printf("Y%dY\n",pos);      pos=pos*n;      //printf("Z%dZ\n",pos);      int st=0,ed=-1;      for(int i=l-1,j=0;i>=0;i--,j++)    {      if(i==pos-1)S[++ed]='.';      S[++ed]=ans.s[i]+'0';      //printf("%d",ans.s[i]);    }      //putchar('\n');      while(S[st]=='0') st++;      if(pos!=-1)while(S[ed]=='0') ed--;      if(S[ed]=='.')ed--;      if(st>ed) putchar('0');      for(int i=st;i<=ed;i++) printf("%c",S[i]);      putchar('\n');    }  return 0;}