題目：

Description

Input

Output

Sample Input

2
1 2
3
2 2 2
0

Sample Output

3
90

簡單的排列問題。

如果是4個數a,b,c,d那麼結果就是(a+b+c+d)!/a!/b!/c!/d!，以此類推。

程式碼：

importjava.util.*;
importjava.math.BigInteger;
public classMain {

	public static BigIntegerf(int k)
	{
		BigIntegers=newBigInteger("1");
		for(int i=1;i<=k;i++)s=s.multiply(BigInteger.valueOf(i));
		return s;
	}
	
    public static void main(String[] args) {
        Scannercin = newScanner(System.
 
in);
        while(true)
        {
            int n=Integer.parseInt(cin.next());
            if(n==0)break;
            BigIntegers=newBigInteger("1");
            int sum=0;
            while(n-->0)
            {
            	int k=Integer.parseInt(cin.next());
            	s=s.multiply(f(k));
            	sum+=
 
k;
            }
            BigIntegerr=f(sum);
            System.out.println(r.divide(s));
        }
        
    }
}