题目链接: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));
}
}
}