人数区间委员会

难度：T2

【知识点：组合与杨辉三角】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

从 $n$ 名不同的人中选出一个委员会，人数至少为 $L$，至多为 $R$。只看选了哪些人，不区分排列顺序。求方案总数；若允许选 $0$ 人，空委员会算一种。

输入格式

输入$n$、$L$、$R$。从$n$人中选一个委员会，人数在$L$到$R$之间，端点包含；不分角色。允许空委员会。

输出格式

输出名单总数。

数据范围

$0\le n\le 60$，$0\le L\le R\le n$。

样例输入

0 0 0

样例输出

1

样例输入 2

4 1 2

样例输出 2

10

样例说明 2

选一人有 $4$ 种，选两人有 $6$ 种，共 $10$ 种。