#2394. 位串数量Bit Strings

位串数量Bit Strings

题目描述

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

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

输入格式

输入一个整数n。

输出格式

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

输入输出样例

数据范围与提示

1n10181≤n≤10^{18}

Statistics

Related

In following contests:

Introductory Problems

In following homework:

训练题单一