比赛 进阶指南第0章测试 评测结果 AAAAAAAAAAAAAAAAAAAAAAAAA
题目名称 魔法部落 最终得分 100
用户昵称 赵飞羽 运行时间 0.072 s
代码语言 C++ 内存使用 3.73 MiB
提交时间 2026-03-14 08:44:57
显示代码纯文本
#include <bits/stdc++.h>
#define int long long
using namespace std;

int n, p = 1e9 + 7;

int ksm(int x, int n) {
	int ans = 1, base = x;
	while (n) {
		if (n&1) (ans *= base) %= p;
		(base *= base) %= p;
		n >>= 1;
	}
	return ans % p;
}

signed main() {
	freopen("magic.in", "r", stdin);
	freopen("magic.out", "w", stdout);
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> n;
	cout << (ksm(3, n + 1) - 1) * ksm(2, p - 2) % p;
	return 0;
}