#P2638. 安全系统

安全系统

题目描述

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

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

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

输入格式

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

输出格式

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

2 1 1
9

提示

所有 99 种方案如下:

储存区 11 储存区 22
NULL\verb!NULL! NULL\verb!NULL!
00
11
NULL\verb!NULL! 00
11
0,10,1 NULL\verb!NULL!
NULL\verb!NULL! 0,10,1
11 00
00 11

对于全部数据,a,b50a,b\le 50n+a50n+a\le 50n+b50n+b\le 50


upd 2022.10.22\text{upd 2022.10.22}:新增加一组 Hack 数据。