7244. 比特字符串 (Bit Strings)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 你的任务是计算长度为 $n$ 的二进制字符串（比特串）的数量。 例如，若 $n=3$，正确答案为 $8$，因为所有可能的比特串为 `000`、`001`、`010`、`011`、`100`、`101`、`110` 和 `111`。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出结果对 $10^9 + 7$ 取模的值。 ## 输入输出样例 ### 输入 #1 ``` 3 ``` ### 输出 #1 ``` 8 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10^6$