| 比赛场次 | 742 |
|---|---|
| 比赛名称 | 进阶指南第0章测试 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2026-03-14 08:10:00 |
| 结束时间 | 2026-03-14 14:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | syzhaoss |
| 注释介绍 | 题目难度与题目顺序无关 |
| 题目名称 | 魔法部落 |
|---|---|
| 输入输出 | magic.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 25 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 rzzakioi |
AAAAAAAAAAAAAAAAAAAA AAAAA |
0.037 s | 1.63 MiB | 100 |
 exil |
AAAAAAAAAAAAAAAAAAAA AAAAA |
0.067 s | 3.69 MiB | 100 |
|
dbk |
AAAAAAAAAAAAAAAAAAAA AAAAA |
0.069 s | 3.70 MiB | 100 |
|
小福鑫 |
AAAAAAAAAAAAAAAAAAAA AAAAA |
0.071 s | 3.67 MiB | 100 |
|
2_16鸡扒拌面 |
AAAAAAAAAAAAAAAAAAAA AAAAA |
0.072 s | 3.69 MiB | 100 |
 赵飞羽 |
AAAAAAAAAAAAAAAAAAAA AAAAA |
0.072 s | 3.73 MiB | 100 |
|
ychyyx |
AAAAAAAAAAAAAAAAAAAA AAAAA |
0.557 s | 3.85 MiB | 100 |
 王潇翊 |
AAAAAAAAAAAATATATTTT TTTTT |
13.882 s | 3.57 MiB | 56 |
|
张雨晴 |
AAAAAAAAAAEEEEEEEEEE EEEEE |
2.671 s | 13.01 MiB | 40 |
【题目描述】
小Biu所在的部落是一个魔法部落，部落中一共有$n+1$个人，小Biu是魔法部落中最菜的，所以他的魔力值为1，魔法部落中$n$个人的魔法值都不相同，第一个人的魔法值是小Biu的3倍，第二个人的魔法值是第一个人的3倍，以此类推。 现在小Biu想知道整个部落的魔法值和是多少？由于答案比较大，请把答案对$10^9+7$取模之后输出。
【输入格式】
输入一个数$n$，部落里一共有$n+1$个人。
【输出格式】
整个部落的魔法值和，结果对$10^9+7$取余。
【样例输入】
3
【样例输出】
40
【提示】
$(3^0+3^1+3^2+3^3)\mod(10^9+7) = 40$
对于20%的数据，$n\leq 100$；
对于40%的数据，$n\leq 10^6$；
对于100%的数据,$n\leq 10^9$。