HDU 1261 字串数(大数阶乘 除法 组合 java)
发布时间:2020-12-14 03:58:10 所属栏目:大数据 来源:网络整理
导读:题目链接: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;
题目链接: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)); } } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |