hdu 1261 字串数

指数型母函数应用！！！

import java.math.*; import java.util.*;

public class Main {
    public static int []a;
    public static void main(String arg[]){ BigInteger [] p =new BigInteger[313];
        p[1]=BigInteger.ONE;
        int i;
        for(i=2;i<=312;i++){
            p[i] = p[i-1].multiply(BigInteger.valueOf(i));
        }
        Scanner cin = new Scanner(System.in);
        a =new int[27];
        int t,sum;
        while (true){
            t = cin.nextInt();
            if(t==0) break;
            sum=0;
            for(i=0;i<t;i++){
                a[i]=cin.nextInt(); sum+=a[i];
            }
            BigInteger ans = p[sum];
            for(i=0;i<t;i++){ ans=ans.divide(p[a[i]]);
            }
            System.out.println(ans.toString());
        }
    }
}

转载于:https://www.cnblogs.com/xin-hua/p/3214721.html

hdu 1261 字串数相关推荐

HDU 1261 字串数
字串数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
【HDOJ】1261 字串数【组合数学--排列+代数】
传送门:字串数题意: sum(A1,A2,...,An)的阶乘/(A1!)/(A2!)/.../(An!) 因为数字可能很大,所以要用到大数类,Java的大数用起来比较爽,就用Java写了. 好不容 ...
[指数型生成函数专练]chocolate，红色病毒问题，排列组合，字串数
文章目录 T1:chocolate 题目题解 code T2:"红色病毒"问题题目题解 code T3:排列组合题目题解 code T4:字串数题解 code T1:c ...
hdu1261 字串数(排列组合、大整数)
Problem Description 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们 ...
字符串相关处理kmp，前缀数，后缀树，后缀数组，最长回文串，最长重复字串，最长非重复字串
1. 最长回文串一般用后缀数组或者后缀树可以解决, 用此方法:http://blog.csdn.net/v_july_v/article/details/6897097 预处理后缀树,使得查询LCA ...
python 判断字串包含_数百道BAT等大厂最新Python面试真题，学到你手软！
春招临近,无论是要找工作的准毕业生,还是身在职场想要提升自己的程序员,提升自己的算法内功心法.提升 Python 编程能力,总是大有裨益的.今天,小编发现了一份好资源:Python 实现的面试题集锦! ...
[转]OllyDBG 入门系列（二）－字串参考
标题: [原创]OllyDBG 入门系列(二)-字串参考作者: CCDebuger 时间: 2006-02-14,13:34 链接: http://bbs.pediy.com/showthr ...
Day07 - Ruby比一比：Symbol符号与String字串
前情提要: 第六天我们透过Ruby代码练习public,protected和privatemethod时,发现冒号在前面的参数,:mydraft,:myspace,这些就是符号Symbol.在今天,我 ...
Mysql 取用逗号分隔的字串的子串的方法：SUBSTRING_INDEX
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家.点击跳转到教程. 有一张部门表:appbricks_department ,有 id 字段和 rank_tree 字段 ...

hdu 1261 字串数

hdu 1261 字串数相关推荐

最新文章

热门文章