比赛 进阶指南第0章测试 评测结果 AAAAAAAAAAAAAAAAAAAAAAAAA
题目名称 魔法部落 最终得分 100
用户昵称 dbk 运行时间 0.069 s
代码语言 C++ 内存使用 3.70 MiB
提交时间 2026-03-14 09:10:03
显示代码纯文本
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int M = 1e9 + 7;
ll n, ans;
ll qpow(ll x, ll k){
    ll res = 1;
    while(k){
        if(k & 1) res = ((res % M) * (x % M)) % M;
        k >>= 1;
        x = ((x % M) * (x % M)) % M;
    }
    return res;
}
int main(){
    freopen("magic.in", "r", stdin);
    freopen("magic.out", "w", stdout);
    cin >> n;
    ans = (((qpow(3, n + 1) - 1) % M) * (qpow(2, M - 2) % M)) % M;
    cout<<ans % M<<endl;
    return 0;
}