Bit Strings

题目描述

你的任务是计算长度为 n 的比特串的数量。 例如，如果 n=3，正确答案是 8，因为可能的比特串是 000、001、010、011、100、101、110 和 111。

输入格式

唯一的输入行包含一个整数 n。

输出格式

输出结果对 $10^9+7$ 取模。

3

8

提示

$1 \le n \le 10^6$

标签: CSES1617|入门题

来源

CSES1617|入门题