比赛代码 - COGS

比赛	进阶指南第0章测试	评测结果	AAAAAAAAAAEEEEEEEEEEEEEEE
题目名称	魔法部落	最终得分	40
用户昵称	张雨晴	运行时间	2.671 s
代码语言	C++	内存使用	13.01 MiB
提交时间	2026-03-14 11:24:22

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
int a[2000005];
int ans;
const int P=1e9+7;
signed main(){
    freopen("magic.in","r",stdin);
    freopen("magic.out","w",stdout);
    cin>>n;
    a[0]=1;
    ans=1;
    for(int i=1;i<=n;i++){
        a[i]=(a[i-1]*3)%P;
        ans+=a[i];
        ans%=P;
    }
    cout<<ans;
    return 0;
}