#2438. 位串数量Bit Strings

    ID: 2438 Type: FileIO (bit) 1000ms 256MiB Tried: 73 Accepted: 12 Difficulty: 8 Uploaded By: Tags>其他数学CSES Introductory Problems

位串数量Bit Strings

题目描述

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

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

输入格式

输入一个整数n。

输出格式

109+710^9+7为模输出结果。

3
8

数据范围与提示

1n10181≤n≤10^{18}