#884. 安全系统

安全系统

题目描述

特斯拉公司的六位密码被轻松破解后,引发了人们对电动车的安全性能的怀疑。李华听闻后,自己设计了一套密码:

  • 假设安全系统中有 nn 个储存区,每个储存区最多能存储存 22 种种类不同的信号(可以不储存任何信号)。有 00 和 11 这两种信号,其中 00 有 aa 个,11 有 bb 个,单独一个 00 或 11 算一个信号。现要将这些信号储存在储存区中,00 和 11 可以不用全部储存,一个储存区可以存放任意多个 00 和任意多个 11。一种不同的储存方案经过李华处理后就将是一串不同的密码。

现在给出 n,a,bn,a,b,求可能的不同储存方案的个数。

输入格式

第一行:共 33 个整数,n,a,bn,a,b。

输出格式

第一行:一个整数,表示方案个数。

样例

2 1 1
9

题目来源:洛谷 P2638