| 比赛 | 进阶指南第0章测试 | 评测结果 | AAAAAAAAAAAATATATTTTTTTTT |
|---|---|---|---|
| 题目名称 | 魔法部落 | 最终得分 | 56 |
| 用户昵称 | 王潇翊 | 运行时间 | 13.882 s |
| 代码语言 | C++ | 内存使用 | 3.57 MiB |
| 提交时间 | 2026-03-14 09:57:12 | ||
#include <bits/stdc++.h>
using namespace std;
const int M = 1e9 + 7;
long long n,ans = 1,cnt = 1;
int main()
{
freopen("magic.in","r",stdin);
freopen("magic.out","w",stdout);
cin >> n;
for (int i = 1;i <= n;i++)
{
cnt *= 3;
cnt %= M;
ans += cnt;
ans %= M;
}
cout << ans;
return 0;
}