SP28304 ADATEAMS - Ada and Teams

题目描述

有 $N$ 所学校,要从中选择 $A$ 所学校出来参赛。每一所学校中一共有 $B$ 名学生,每所参赛的学校会从中选择$D$ 名学生参赛,问一共有多少种不同的选择方案。

输入格式

多组数据,每组数据一行,包含 $N, A, B, D (1 \le A \le N ≤ 10^6, 1 \le D \le B \le 10^6)$ 四个整数。

输出格式

输出答案对 $10^9+7$ 取模的结果。