学步园

http://poj.org/problem?id=3199

/* Author : yan<br /> * Question : POJ 3199 Uncle Jack<br /> * Date && Time : Friday, February 18 2011 01:45 PM<br /> * Compiler : gcc (Ubuntu 4.4.3-4ubuntu5) 4.4.3<br /> */<br /> #include<stdio.h><br /> #define MAX 30<br /> char mul1[MAX];<br /> char ans[2*MAX];<br /> void multiply(char *a,char *b,char *c)<br /> {<br /> int i,j,ca,cb,*s;<br /> ca=strlen(a);<br /> cb=strlen(b);<br /> s=(int *)malloc(sizeof(int)*(ca+cb));<br /> for(i=0;i<ca+cb;i++) s[i]=0;<br /> for(i=0;i<ca;i++)<br /> {<br /> for(j=0;j<cb;j++)<br /> {<br /> s[i+j+1]=(a[i]-'0')*(b[j]-'0');<br /> }<br /> }<br /> for(i=ca+cb-1;i>=0;i--)<br /> {<br /> if(s[i]>9)<br /> {<br /> s[i-1]+=s[i]/10;<br /> s[i]%=10;<br /> }<br /> }<br /> i=0,j=0;<br /> while(s[i]==0) i++;<br /> while(i<ca+cb)<br /> {<br /> c[j]=s[i]+'0';<br /> j++;<br /> i++;<br /> }<br /> c[j]='/0';<br /> free(s);<br /> }<br /> int main()<br /> {<br /> //freopen("input","r",stdin);<br /> int n,d,i;<br /> while(scanf("%d %d",&n,&d))<br /> {<br /> if(n==0 && d==0) break;<br /> sprintf(mul1,"%d",n);<br /> sprintf(ans,"%d",n);<br /> if(d==0)<br /> {<br /> printf("1/n");<br /> continue;<br /> }<br /> for(i=1;i<d;i++)<br /> {<br /> multiply(mul1,ans,ans);<br /> }<br /> printf("%s/n",ans);<br /> }<br /> return 0;<br /> }