Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
这题不就是高精算N^D吗?怎么就是WA??#include<stdio.h> #include<memory.h> int main(){ int res[30],i,a[30],b[30],j,d,n,k; scanf("%d%d",&n,&d); while(n!=0||d!=0){ if(d==0) printf("1\n"); else{ memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); b[1]=a[1]=n/10; b[0]=a[0]=n-10*(n/10); for(i=1;i<d;i++){ memset(res,0,sizeof(res)); for(j=0;j<2;j++) for(k=0;k<30;k++) res[j+k]+=a[j]*b[k]; for(j=0;j<30;j++){ res[j+1]+=res[j]/10; res[j]=res[j]%10; } for(j=0;j<30;j++) b[j]=res[j]; } i=29; while(res[i]==0) i--; while(i>=0){ printf("%d",res[i]); i--; } printf("\n"); } scanf("%d%d",&n,&d); } return 0; } 郁闷…… Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator