比赛代码 - COGS

比赛	进阶指南第0章测试	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	魔法部落	最终得分	100
用户昵称	exil	运行时间	0.067 s
代码语言	C++	内存使用	3.69 MiB
提交时间	2026-03-14 09:26:36

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=1e9+7;
signed main(){
    freopen("magic.in","r",stdin);
    freopen("magic.out","w",stdout);
    int n;
    cin>>n;
    int ans=1,base=3;
    int b=n+1;
    while(b!=0){
        
        if(b%2==1){
            ans*=base;
            ans%=mod;
        }
        b/=2;
        base*=base;
        base%=mod;
    }
    ans-=1;
    ans%=mod;
    
    
    b=mod-2;
    
    int ans2=1;
    base=2;
    while(b!=0){
        
        if(b%2==1){
            ans2*=base;
            ans2%=mod;
        }
        b/=2;
        base*=base;
        base%=mod;
    }
    ans2%=mod;
    cout<<(ans*ans2)%mod;
    return 0;
}