题目

解题思路

可以发现，峰顶一定是 n，因此考虑 1∼n−11 ∼ n − 11∼n−1 分别放在 nnn 的左边还是右边，得出相应的唯一答案。所以答案就是 2n−12^{n−1}2n−1

代码

#include<cstdio>
#include<algorithm>
#include<string>
#define ll long long
using namespace std;
const ll ymw=1e9+7;
ll n;
ll ksm(ll x,ll y){ll p=1; for (;y;y>>=1,(x*=x)%=ymw) if (y&1) (p*=x)%=ymw; return p;
}
int main(){scanf("%lld",&n); printf("%lld",ksm(2,n-1));
}

[jzoj 4742] 单峰 {快速幂}相关推荐

2019.3.9 提高B组 T1 JZOJ 4742 单峰
DescriptionDescriptionDescription 求长度为nnn的全排列的单峰数组个数数据范围:n≤1018n\leq 10^{18}n≤1018 SolutionSolution ...
【快速幂】小明解密码（jzoj 2146）
小明解密码题目大意让你计算n^m的个位(有t组数据) 样例输入 2 3 4 4 5 样例输出 1 4 数据范围限制对于30%的数据,1≤t≤20,1≤n,m≤8 对于100%的数据,1≤t≤10 ...
矩阵快速幂+构造方法
与快速幂一样,可以将递推式通过二进制的方式来进行优化,这个学了快速幂就是十分容易理解大概的板子如下: struct mat///自己定义大小的矩阵 {ll m[11][11]; }; mat mul ...
【做题】SRM701 Div1 Hard - FibonacciStringSum——数学和式＆矩阵快速幂
原文链接 https://www.cnblogs.com/cly-none/p/SRM701Div1C.html 题意:定义"Fibonacci string"为没有连续1的01串 ...
快速幂 + 矩阵快速幂
快速幂 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #define LL lo ...
BZOJ1965 [Ahoi2005]SHUFFLE 洗牌快速幂
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ1965 题意概括对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数)张扑克牌平均分成上下两叠,取 ...
牛客网练习赛44-B（快速幂+模拟）
题目链接:https://ac.nowcoder.com/acm/contest/548/B 题意:计算m/n小数点后k1位到k2位,1≤m≤n≤109,1<=k1<=k2<=109 ...
【ACM】杭电OJ 4704 Sum （隔板原理+组合数求和公式+费马小定理+快速幂）
http://acm.hdu.edu.cn/showproblem.php?pid=4704 1.隔板原理 1~N有N个元素,每个元素代表一个1.分成K个数,即在(N-1)个空挡里放置(K-1)块隔板 ...
HDU4549（矩阵快速幂+快速幂）
f(n)=a^f(n-1) + b^f(n-2):计算矩阵部分用矩阵快速幂:计算a的幂次和b的幂次用快速幂. #include<iostream> #include<algorith ...

[jzoj 4742] 单峰 {快速幂}

题目

解题思路

代码

[jzoj 4742] 单峰 {快速幂}相关推荐

最新文章

热门文章