CF630C.Lucky Numbers

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Lucky Numbers

题目描述

IT 城市税务局新大楼内所有办公室的门牌号都将使用“幸运数字”。

幸运数字是指仅由数字 7788 组成的数字。请你求出,在门牌号长度不超过 nn 位的前提下,最多能为多少个办公室安排不同的幸运数字门牌号。

输入格式

输入仅包含一个整数 nn1n551 \leq n \leq 55),表示门牌号允许的最大长度(位数)。

输出格式

输出一个整数,表示在门牌号长度不超过 nn 位的情况下,可以安排的不同幸运数字门牌号的最大数量。

说明/提示

由 ChatGPT 5 翻译

样例

2
6

在线编程 IDE

建议全屏模式获得最佳体验