分析：
ans = sum！/（a1!*a2!*……）；
#include"stdio.h" #include"string.h" int main() { int n; int sum; int a[30]; int t,len; int i,j,k; int carry; int num[155]; while(scanf("%d",&n)!=-1,n) { sum=0; for(i=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; } memset(num,sizeof(num)); num[0]=1; len=1; for(i=2;i<=sum;i++) { carry=0; for(j=0;j<len;j++) { num[j]*=i; num[j]+=carry; if(num[j]>=100000) { carry=num[j]/100000; num[j]%=100000; } else carry=0; } if(carry!=0)num[len]=carry; while(num[len]!=0)len++; } for(i=0;i<n;i++) { for(j=2;j<=a[i];j++) { t=0; carry=0; for(k=len-1;k>=0;k--) { carry=t; t=(num[k]+t*100000)%j; num[k]=(num[k]+carry*100000)/j; } while(num[len-1]==0)len--; } } for(i=len;i>=0;i--) if(num[i]!=0) { printf("%d",num[i]);break; } for(i--;i>=0;i--) { printf("%05d",num[i]); } printf("\n"); } return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
