题解 | 小红的二叉树

#include <cmath>
#include <iostream>
using namespace std;

int main() {
    constexpr int MOD = 1e9+7;
    long long n;
    while (cin >> n) { // 注意 while 处理多个 case
        if (n == 1)cout << 0;
        else {
            long long res=1;
            for(int i=1;i<n-1;i++){
                res =res*2%MOD;
            }
            res=(6*res-5)%MOD;
            cout << res;
        }
    }
}
// 64 位输出请用 printf("%lld")