NYOJ 155 求高精度幂

求高精度幂

描述

对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。

现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rⁿ)，其中n 是整数并且 0 < =n <= 25。

输入输入有多行，每行有两个数R和n，空格分开。R的数字位数不超过10位。

输出对于每组输入，要求输出一行，该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数，不要输出小数点。

样例输入

95.123 12

0.4321 20

5.1234 15

6.7592  9

98.999 10

1.0100 12

样例输出

548815620517731830194541.899025343415715973535967221869852721

.00000005148554641076956121994511276767154838481760200726351203835429763013462401

43992025569.928573701266488041146654993318703707511666295476720493953024

29448126.764121021618164430206909037173276672

90429072743629540498.107596019456651774561044010001

1.126825030131969720661201

AC码：

#include
     
      
#include
      
        #define MAX 300 long long num[MAX]; int main() { long long R=0,n=0; long long i,j,k,count=0; char ch[15]; while(scanf("%s%ld",ch,&n)!=EOF) { R=0; count=0; for(i=0;i
       
        0) printf("1\n"); else printf("0\n"); continue; } for(i=0;i
        
         =k)) { num[j]*=R; j--; } for(j=MAX-1;j>=k;j--) { while(num[j]>9) { num[j-1]+=num[j]/10; num[j]=num[j]%10; j--; } } k=j+1; } if(count*n-MAX+k>=0) { printf("."); for(i=1;i<=count*n-MAX+k;i++) printf("0"); } j=MAX-1; while((num[j]==0)&&(MAX-j+1<=count*n)) j--; for(i=k;i<=j;i++) { if((i-k)==(MAX-k-count*n)) { if(num[i]!=0) printf("."); else break; } printf("%d",num[i]); } printf("\n"); } return 0; }