#P2638. 安全系统
安全系统
题目描述
特斯拉公司的六位密码被轻松破解后,引发了人们对电动车的安全性能的怀疑。李华听闻后,自己设计了一套密码:
- 假设安全系统中有 个储存区,每个储存区最多能存储存 个种类不同的信号(可以不储存任何信号)。有 和 这两种信号,其中 有 个, 有 个,单独一个 或 算一个信号。现要将这些信号储存在储存区中, 和 可以不用全部储存,一个存储区可以存放任意多个 和任意多个 。一种不同的储存方案经过李华处理后就将是一串不同的密码。
现在给出 ,求可能的不同储存方案的个数。
输入格式
第一行:共 个整数,。
输出格式
第一行:一个整数,表示方案个数。
2 1 1
9
提示
所有 种方案如下:
储存区 | 储存区 |
---|---|
对于全部数据,,,。
:新增加一组 Hack 数据。