#include <iostream>
#include <string>
#include <cmath>
using namespace std;
string strMultiplies(const string& str1, const string& str2)
{
int len1 = str1.size();
int len2 = str2.size();
int *bigArray = new int[len1 + len2];
for(int i = 0; i < len1 + len2; ++i)
bigArray[i] = 0;
for(int i = 0; i < len1; ++i)
for(int j = 0; j < len2; ++j)
{
bigArray[i + j + 1] += (str1[i] - '0') * (str2[j] - '0');
}
for(int i = len1 + len2 - 1; i >= 0; --i)
{
if(bigArray[i] >= 10)
{
bigArray[i - 1] += bigArray[i] / 10;
bigArray[i] %= 10;
}
}
string result;
for(int i = 0; i < len1 + len2; ++i)
result += bigArray[i] + '0';
return result;
}
string pow(string str, int n)
{
int num = str.size() - str.find(".") - 1;
int pos = num * n;
str.erase(str.find("."), 1);
string result = str;
while(--n)
{
result = strMultiplies(result, str);
}
result.insert(result.size() - pos, ".");
while(result[0] == '0')
{
result.erase(0, 1);
}
while(result[result.size() - 1] == '0')
{
result.erase(result.size() - 1, 1);
}
if(result[result.size() - 1] == '.')
result.erase(result.size() - 1, 1);
return result;
}
int main()
{
string str;
int n;
while(cin >> str >> n)
{
cout << pow(str, n) << endl;
}
return 0;
}
这个题需要考虑一些边界情况,10.00^n 要把后面的.00000全部去掉,0.1^n需要把前面的前导0去掉。