【HDOJ】1261 字串数【组合数学--排列+代数】

传送门：字串数

题意：

sum(A1,A2,...,An)的阶乘/(A1!)/(A2!)/.../(An!)
因为数字可能很大，所以要用到大数类，Java的大数用起来比较爽，就用Java写了。

好不容易过了，不过这个推导自己没有独立想出来（还是太菜了），参考网上代码才知道的。

My AC Code

import java.math.BigInteger;
import java.util.Scanner;

/**
 * Created by ssw on 2018/5/7.
 */
public class Main {
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int[] A=new int[n];
        while(n>0)
        {
            int sum=0;
            for(int i=0;i

转载于:https://www.cnblogs.com/shengwang/p/9767713.html