poj1001

#include <iostream>   
#include<iomanip>   
#include<cstring>   
using namespace std;  
int s;  
void chen(char a[],char b[])//a=a*b      
{ int i,j,k,l,sum,c[410]={0};    
  l=strlen(a)+strlen(b);    
  for(i=strlen(b)-1;i>=0;i--)    
  for(j=strlen(a)-1,k=i+j+1;j>=0;j--,k--)    
  { sum=(b[i]-'0')*(a[j]-'0')+c[k];    
    c[k]=sum%10;c[k-1]+=sum/10;                         
  }    
  for(i=c[0]?0:1,j=0;i<l;i++)    
    a[j++]=(c[i]+'0'); a[j]=0;    
}    
void quw0(char a[]) //去除尾部多余的零   
{   int i=strlen(a)-1;  
 while(a[i]=='0') {a[i]=0;i--;}  
} 
 
void jilu(char a[])  
{   int i,t;
    for(i=0;i<strlen(a);i++) //判断有没有小数点
        if(a[i]=='.') break;
    if(i!=strlen(a))  //有小数点
    {
        for(i=strlen(a)-1,s=0;i>=1;i--)// s记录小数位数   
            if(a[i]!='.') s++;  
                else break;
        if(a[i=0]=='0') //  0.0123变成123   
            {   for(i=2;i<strlen(a);i++)  
                if(a[i]!='0') {strcpy(a,&a[i]);break;}  
            }  
        else    //将1.4321 变成14321   
        {   for(t=0,i=1;i<strlen(a)-1;i++)  
            {   if(a[i]=='.') t=1;   
                if(t) a[i]=a[i+1];  
            }  
            a[i]=0;  
        } 
    }
    
}  
   
void show(char a[])  
{   int i;  
    if(s>=strlen(a)) cout<<'.'<<setfill('0')<<setw(s)<<a<<endl;// 前面补零   
    else                                   //不用补零，直接加入小数点输出   
        {for(i=0;i<strlen(a);i++)   
        if(strlen(a)-s==i) {cout<<'.'<<&a[i]; break;}  
            else cout<<a[i];  
        cout<<endl;  
        }  
  
}  
  
int main()  
{  
 int n; char b[205],a[205];  
 while(cin>>b>>n)  
 { if(n==0) {cout<<1<<endl;continue;}
  s=0;  
  quw0(b);
  jilu(b);  
  strcpy(a,b);  
  for(int i=2;i<=n;i++)   
    chen(a,b);  
    s*=n; //结果的小数位数   
  show(a);  
 }   
return 0;  
}