I. 位串

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-1617 题。

你的任务是计算长度为 $n$ 的二进制串的数目。例如，当 $n=3$ 时，有 $8$ 个二进制串，分别为 $000,001,010,011,100,101,110,111$ 。

输入一个正整数 $n$ 。

输出一行一个整数，表示答案 $\bmod 10^9+7$ 的结果。

$1\le n \le 10^6$ 。