学步园

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

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

输入

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

输出

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

样例输入

95.123 120.4321 205.1234 156.7592  998.999 101.0100 12

样例输出

548815620517731830194541.899025343415715973535967221869852721.0000000514855464107695612199451127676715483848176020072635120383542976301346240143992025569.92857370126648804114665499331870370751166629547672049395302429448126.76412102161816443020690903717327667290429072743629540498.1075960194566517745610440100011.126825030131969720661201

来源

一道大数题目：

大数乘以整形数。注意其中的变化。

#include <cstdio>
#include <algorithm>
#include <string>
#include <iostream>
using namespace std;
string Multiply(string s,long x)  //大数乘以整形数
{
    reverse(s.begin(),s.end());
    long cmp=0;
    for(int i=0; i<s.size(); i++)
    {
        cmp=(s[i]-'0')*x+cmp;
        s[i]=(cmp%10+'0');
        cmp/=10;
    }
    while(cmp)
    {
        s+=(cmp%10+'0');
        cmp/=10;
    }
    reverse(s.begin(),s.end());
    return s;
}
string Remove_later(string s)   //删除一个字符串的后倒0
{
    for(int i=s.size()-1; i>=0; i--)
    {
        if(s[i]=='0'&&s[i]!='.')
            s.erase(i);
        else
            break;
    }
    return s;
}
int main()
{
    string s;
    int n;
    while(cin>>s>>n)
    {
        if(n==0)
        {
            printf("1\n");continue;
        }
        string cmp="";
        long x=0,point=0;
        for(int i=0; i<s.size(); i++)
            if(s[i]!='.')
            {
                cmp+=s[i];
                x=x*10+(s[i]-'0');
            }
            else
                point=s.size()-1-i;
        for(int i=1; i<n; i++)
        {
            cmp=Multiply(cmp,x);
        }
        int ans_point=cmp.size()-n*point;
        if(ans_point<0)
         {
             printf(".");
             for(int i=ans_point;i!=0;i++)
                printf("0");
         }
        string::iterator it=cmp.begin();
        if(ans_point>=0&&ans_point<cmp.size())
            cmp.insert(it+ans_point,'.');
        cout<<Remove_later(cmp)<<endl;
    }
    return 0;
}