HDU 1261(全排列，大数乘除)

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

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

题意：

一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.

import java.util.*;
import java.math.*;
public class Main
{      
    
    public static void main(String []args)
    {
        int i,n,j,total=0;
        BigInteger result,dev,now;
        int ans[] =new int [100];
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext())
        {
            n=cin.nextInt();
            if(n==0) return ;
            total=0;
            for(i=0;i<n;i++){
                ans[i]=cin.nextInt();
                total+=ans[i];
            }
            result=BigInteger.valueOf(1);
            dev=BigInteger.valueOf(1);
            for(i=2;i<=total;i++)
                result=result.multiply(BigInteger.valueOf(i));
            for(i=0;i<n;i++){
                now=BigInteger.valueOf(1);
                for(j=1;j<=ans[i];j++)
                now=now.multiply(BigInteger.valueOf(j));
                dev=dev.multiply(now);
            }
            System.out.println(result.divide(dev));
         }
    }
}