工作方案

import java.io.*;
import java.util.*;

public class Main {
    final static int MOD = 1000000007;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line;
        while((line = br.readLine()) != null){
            String[] params = line.split(" ");
            int s = Integer.parseInt(params[0]);
            int a = Integer.parseInt(params[1]);
            int b = Integer.parseInt(params[2]);
            int c = Integer.parseInt(params[3]);
            long count = 0;
            int rest = s - a;    // 第一个选完后，剩下的工作数
            for (int i = Math.max(Math.max(0, rest - c), b - a); i <= Math.min(b, rest); i++) {
                count += ((combination(i, rest)* combination(b - i, a) % MOD) * combination(c - rest + i, a + i)) % MOD;
            }
            count *= combination(a, s);
            System.out.println(count % MOD);
        }
    }
    
    private static long combination(int m, int n) {
        double d = 1;
        for(int i = 0, len = m; i < len; i++) {
            d = d * n-- / m--;
        }
        return (long)Math.round(d) % MOD;
    }
}