hdu1261 java_HDU 1261 字串数（大数阶乘 除法 组合 java）

生平第一次用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

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

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

}

}

}