NYOJ题目872开会

--------------------------------------

每次的可能性公式如下：

AC代码：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        
        Scanner sc=new Scanner(System.in);
        
        while(sc.hasNextInt()){
            
            int s=sc.nextInt();
            int n=sc.nextInt();
            
            while(n-->0){
                int a=sc.nextInt();
                System.out.print(c(s,a)+" ");
                s-=a;
            }
            System.out.println();
        }
    }
    
    public static long c(int n,int m){
        long a=1;
        for(int i=0;i<m;i++) a*=(n-i);
        long b=1;
        for(int i=2;i<=m;i++) b*=i;
        return a/b;
    }
    
}

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=872