1873 初中的算术 (51nod)高精度计算

1873 初中的算术 

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

 收藏

 关注

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

#include<stdio.h>
#include<string>
#include<algorithm>
#include<string.h>
#include<iostream>
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(int i=0;i<a.length();i++)
	{
		for(int j=0;j<b.length();j++)
		{
			arr[i+j]+=(a[i]-'0')*(b[j]-'0');
		 } 
	}
	for(int i=0;i<len;i++)
	{
		arr[i+1]+=arr[i]/10;
		arr[i]%=10;
	}
	string ret=string(len,'0');
	for(int i=0;i<len;i++)
	{
		ret[i]+=arr[i];
	}
	reverse(ret.begin(),ret.end());
	return ret;
 } 
 string Str_Pow(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;
	cin>>a>>n;
	
		int index=a.find('.');
		if(index==-1) index=0;
		else{
			a=a.substr(0,index)+a.substr(index+1);
			index=(a.length()-index)*n;
		}
		a=Str_Pow(a,n);
		a=a.substr(0,a.length()-index)+"."+a.substr(a.length()-index);
		int i;
		for(i=0;i<a.length();i++)
		{
			if(a[i]!='0')break;
		}
		a=a.substr(i);
		for(int 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;
			}
		}
		cout<<a<<endl;
	
	return 0;
}