【NOIP2016提高A组模拟9.2】单峰
来源:互联网 发布:windows系统正版 编辑:程序博客网 时间:2024/05/08 20:38
题目
Description
Input
Sample Input
2
Output
Sample Output
2
Data Constraint
题目大意
问1-n,n个数的全排列中有多少个满足单峰序列的性质,并把答案mod 1e9+7
比赛时的想法
这题还是很简单的,一开始打了一个50分的做法,然后发现答案就是
正解
我们容易发现峰一定是最大的那个数,我们把峰放到每一个位置上,然后在往峰的左边随便填一些数,每种填数的方法一定有且只有一种对应的合法方法,那么一共就有
贴代码
const md=1000000007;var i,j,k,l:longint; ans,x,p,n:int64;function quickmi(x,y:int64):int64;var i:int64; s:int64;begin i:=1; s:=x; quickmi:=1; while i<=y do begin if y and i<>0 then quickmi:=(quickmi*s) mod md; i:=i*2; s:=(s*s) mod md; end; exit(quickmi);end;begin readln(n); n:=n-1; ans:=1; x:=quickmi(2,n); writeln(x);end.
0 0
- 【NOIP2016提高A组模拟9.2】单峰
- 单峰【NOIP2016提高A组模拟9.2】
- 【JZOJ4742】【NOIP2016提高A组模拟9.2】单峰
- 【NOIP2016提高组模拟】单峰
- 【NOIP2016提高A组模拟9.2】积木
- 积木【NOIP2016提高A组模拟9.2】
- 【JZOJ4743】【NOIP2016提高A组模拟9.2】积木
- 【JZOJ4744】【NOIP2016提高A组模拟9.2】同余
- 【NOIP2016提高A组模拟9.2】同余
- 同余【NOIP2016提高A组模拟9.2】
- 【NOIP2016提高A组模拟7.15】立方体
- 计数【NOIP2016提高A组模拟7.15】
- 【NOIP2016提高A组模拟7.17】寻找
- 【NOIP2016提高A组模拟7.17】寻找
- 【NOIP2016提高A组模拟7.17】锦标赛
- 【NOIP2016提高A组模拟7.17】锦标赛
- 【NOIP2016提高A组模拟7.17】锦标赛
- 【NOIP2016提高A组模拟7.15】修路
- Http和Https的区别
- NYOJ 176 整数划分(二)
- 深入理解Redux:10个来自专家的Redux实践建议
- 深入理解HashMap(及hash函数的真正巧妙之处)
- MFC中的#ifndef afx_msg #define afx_msg // intentional placeholder #endif
- 【NOIP2016提高A组模拟9.2】单峰
- poj 3145 The Domino Principle(bfs)
- thinkphp nginx 404错误
- Android(5)---Toast用法总结
- 简单数据采集(http://www.sina.com.cn/)
- 【设计模式】行为模式之Strategy策略
- Unsupported major.minor version 51.0解决方案
- 关于ARGB_8888、ALPHA_8、ARGB_4444、RGB_565的理解
- 配置虚拟主机目录