| 题目名称 | 3264. 魔法部落 |
|---|---|
| 输入输出 | magicd.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 25 |
| 题目来源 |
 gao
于2019-10-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：40， 提交：114， 通过率：35.09% | ||||
 锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
|
syzhaoss |
100 | 0.000 s | 0.00 MiB | C++ |
|
syzhaoss |
100 | 0.000 s | 0.00 MiB | C++ |
|
syzhaoss |
100 | 0.000 s | 0.00 MiB | C++ |
 布洛尼亚 |
100 | 0.000 s | 0.00 MiB | C++ |
|
dew52 |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
 䱖虁職 |
100 | 0.000 s | 0.00 MiB | C++ |
|
䱖虁職 |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 魔法部落 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
真难
 用户0071
2021-11-26 20:32
8楼
| ||||
|
#include<cstdio>
#include<iostream> #include<algorithm> using namespace std; typedef unsigned long long ULL; const ULL mod=1000000007; ULL Power(ULL n) { ULL ans; if(n==0) { return 1; } if(n&1) { return 3*Power(n-1)%mod; } else { ans=Power(n/2); return ((ans%mod)*(ans%mod))%mod; } } ULL powersummod(ULL n) { if(n==1) { return 3; } ULL s=powersummod((n/2)); ULL ans=(s+s*Power((n/2)))%mod; if(n&1) { ans=(ans+Po  */—
2019-11-15 22:11
7楼
| ||||
|
| ||||
|
。。。
 wire
2019-10-24 20:15
5楼
| ||||
|
回复 @Tr233 :
awsl wire
2019-10-24 20:06
4楼
| ||||
|
前排，这道题快速幂+逆元，打不过溜了溜了（）
Theresis
2019-10-24 20:05
3楼
| ||||
|
神犇真强
wire
2019-10-24 20:05
2楼
| ||||
|
这种神仙题，评级低了吧。。。。。
 ShallowDream雨梨
2019-10-24 20:02
1楼
| ||||
发光二向箔
【题目描述】
小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$。