链接: https://cses.fi/problemset/task/1617

板块: Introductory Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

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

输入描述

输入仅一行，包含一个整数 $n$。

输出描述

打印结果对 $10^9+7$ 取模后的值。

数据范围

$1 \le n \le 10^6$

样例输入

3

样例输出

8