【NOIP2016提高组模拟】单峰
来源:互联网 发布:科比生涯数据场均 编辑:程序博客网 时间:2024/05/20 09:27
Description
Data Constraint
Solution
首先要有一个思路,就是作为峰的数值只能是N。有了这点就很好思考了,假设当前N的答案为ans,对于N+1,为了使加入N+1后的序列符合要求,那么N+1只能添加在N的左或右,那就意味着N+1的答案是N的答案的2倍,所以答案为
Code
const mo=1000000007;var n,i,mi,ans,tot:int64; s:array[1..100] of longint;begin readln(n); dec(n); s[1]:=2; tot:=2; i:=1; mi:=1; while mi*2<=n do begin inc(i); mi:=mi*2; tot:=(tot*tot)mod mo; s[i]:=tot; end; ans:=tot; n:=n-mi; while n>0 do begin dec(i); mi:=mi div 2; if n>=mi then begin n:=n-mi; ans:=(ans*s[i])mod mo; end; end; writeln(ans);end.
0 0
- 【NOIP2016提高组模拟】单峰
- 【NOIP2016提高A组模拟9.2】单峰
- 单峰【NOIP2016提高A组模拟9.2】
- 【JZOJ4742】【NOIP2016提高A组模拟9.2】单峰
- NOIP提高组 单峰
- 修路【NOIP2016提高组模拟】
- 【NOIP2016提高组模拟】积木
- 【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】修路
- 【NOIP2016提高A组模拟7.15】计数
- 寻找【NOIP2016提高A组模拟7.17】
- 锦标赛【NOIP2016提高A组模拟7.17】
- Ubuntu下如何解压缩zip,tar,tar.gz,tar.bz2文件
- 读《About Face 4 交互设计精髓》21
- 网站压力测试工具webbench 安装与使用
- 如何将一个Activity设置为Dialog显示
- Intent的使用
- 【NOIP2016提高组模拟】单峰
- centos之lamp
- 【金融干货】四步教你:开发风控模型?
- 加载图片到Head中 分为 加载网上和本地的图片的方法
- 产品为何总是做不好 (五): 头痛医头,脚痛医脚
- classify.py skimage error: ValueError: can not convert object to float64
- Zjr506的捕猫计划
- 再看Java--imooc三季Java视频笔记
- 文章标题