字串数

  
  

   
   2
1 2
3
2 2 2
0
  
  

  
  

   
   3
90
  
  

?

全排列知识：考虑n个元素组成的多重集，其中a1重复了n1次，a2 重复了n2次，…，ak重复了nk次，n=n1+n2+…+nk。

?????????????????????? 考虑n个元素的全排列，则不同的排列数为：n!/(n1!*n2!*n3!……nk!);

?

?

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

public class hdu1261子串数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
	Scanner sc = new Scanner(System.in);
	  
	while(true){
		int n=sc.nextInt();
		if(n==0)break;
		int []f=new int[n];
		int sum=0;             
		for(int i=0;i<n;i++){
			f[i]=sc.nextInt();
			sum+=f[i];
		}
		BigInteger N = BigInteger.ONE;
		
        for(int i=0;i<n;i++)
        	N =N.multiply(factorial(f[i]));            
        System.out.println(factorial(sum).divide(N));
	}
	}
private static BigInteger factorial(int f) {
	BigInteger a=BigInteger.ONE;
	    for(int i=1;i<=f;i++)
	    	a=a.multiply( BigInteger.valueOf(i));
	    
	return a;
}
}