HDU - 1261-字串数 (排列组合+大数)

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;

public class Main
{
       public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       while(true)
       {
          int n;
          n=sc.nextInt();
          if(n==0)
          {
              break;
          }
          int sum=0;
          BigInteger ans=new BigInteger("1");
          BigInteger ans1=new BigInteger("1");
    
          int x;
          for(int t=1;t<=n;t++)
          {
             x=sc.nextInt();
             sum+=x;
             for(int j=1;j<=x;j++)
             {
                 ans=ans.multiply(BigInteger.valueOf(j));
             }
          }
          for(int t=1;t<=sum;t++)
          {
              ans1=ans1.multiply(BigInteger.valueOf(t));
          }
          ans1=ans1.divide(ans);
          System.out.println(ans1);
        
       }
        sc.close();       
    }

}