#379. 位串数量Bit Strings

    ID: 379 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>CSES Introductory Problems

位串数量Bit Strings

题目描述

您的任务是计算长度为n的位串的数量。

例如,如果 n=3,则正确答案为8,因为可能的位字符串为000、001、010、011、100、101、110和111。

输入格式

输入一个整数n。

输出格式

以$10^9+7%为模输出结果。

输入输出样例

数据范围与提示

1n10181≤n≤10^{18}