暧昧

题号：NC248433
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

《暧昧》

风轻吻着树枝

慢慢拭去她心中的不安

暖和的阳光

透过窗帘照在我的心上

你不断暗示着我

我却假装视而不见

扭扭捏捏

放弃更大的进展

只为维持那来之不易的气氛

我享受这种暧昧

躲开你仿佛期待的目光

害怕自己的判断错误

毁去那如玻璃般脆弱的心灵

定义一个01串的权值为：任选一个'0'和一个'1'，选择不同下标的方案数。例如，"0100"的权值为3：{1,2}、{3,2}和{4,2}共三种方案。

小红想知道，长度为 $n$ 的所有01串的权值之和为多少？答案请对 $10^9+7$ 取模。
提示：长度为 $n$ 的01串共有 $2^n$ 个。

一个正整数

所有长度为的01串的权值之和，答案对取模。

示例1

复制

复制

"00"和"11"的权值为0，"10"和"01"的权值为1，所以总权值为2。