1873 初中的算术

 

Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。 其中 0.0<a<99.999,0<n<26 。

虽然Noder会计算，但是老是算错，现在他想要你来写一个程序输出正确的结果，以便他核对。

 

Input

单组测试数据。
第一行有一个实数a和一个整数n，中间用空格分开。 0.0 < a < 99.999，a总是占6位(a长度<=6)，0<n<26。

Output

输出一个实数表示结果，不要输出前导0，后面多余的0也不要输出，如果是整数不要输出小数点。

Input示例

样例输入1
0.4321 20
样例输入2
1.0100 12

Output示例

样例输出1
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
样例输出2
1.126825030131969720661201

 

 

 

AC代码：

#include<bits/stdc++.h>
using namespace std;

string multi(string a,string b)//乘法运算 
{
    int i,j,arr[200],len=a.length()+b.length();
    memset(arr,0,sizeof(arr));
    reverse(a.begin(),a.end());//倒序 
    reverse(b.begin(),b.end());
    for(i=0;i<a.length();i++)
    {
        for(j=0;j<b.length();j++)
        {
            arr[i+j]+=(a[i]-'0')*(b[j]-'0');//ab相乘
        }
    }
    for(i=0;i<len;i++)
    {
        arr[i+1]+=arr[i]/10;
        arr[i]%=10;
    }//进位 
    string ret=string(len,'0');
    for(i=0;i<len;i++)
        ret[i]+=arr[i];
    reverse(ret.begin(),ret.end());
    return ret; 
}

string strpow(string x,int p)
{
    string ret="1";
    while(p)
    {
        if(p&1)
            ret=multi(ret,x);
        x=multi(x,x);
        p>>=1; 
    }
    return ret;
}

int main()
{
    string a;
    int n,i,index;
    while(cin>>a>>n)
    {
        index=a.find('.');
        if(index==-1)
            index=0;
        else
        {
            a=a.substr(0,index)+a.substr(index+1);//去掉小数点 
            index=(a.length()-index)*n;//小数点后的位数 
        }
        a=strpow(a,n);
        a=a.substr(0,a.length()-index)+"."+a.substr(a.length()-index);//完整的结果 
        for(i=0;i<a.length();i++)
        {
            if(a[i]!='0')
                break;
        }
        a=a.substr(i);//除去前导0 
        for(i=a.length()-1;i>=0;i--)
        {
            if(a[i]=='.')
            {
                a=a.substr(0,i);
                break;
            }
            else if(a[i]!='0')
            {
                a=a.substr(0,i+1);
                break;
            }
        }//除去尾0 
        cout<<a<<endl;
    }
}