HDU 1261 字串数大数阶乘 除法 组合 java

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1261

生平第一次用java A题

这个题目明显的一个全排列除以相同元素的排列数

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));
         }
    }
}