hiho一下 第158周/1318 : 非法二进制数
来源:互联网 发布:手机数据恢复软件下载 编辑:程序博客网 时间:2024/06/08 16:10
非法二进制数
题目链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
3
- 样例输出
3
描述
如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。
小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。
例如对于 n = 3,有 011, 110, 111 三个非法二进制数。
由于结果可能很大,你只需要输出模109+7的余数。
输入
一个整数 n (1 ≤ n ≤ 100)。
输出
n 位非法二进制数的数目模109+7的余数。
#include <iostream>using namespace std;typedef long long LL;const long long MOD=1000000000+7;LL a[105];int main(){int n;cin>>n;a[0]=a[1]=0;int t=1;for (int i=2;i<=n;i++){a[i]=(a[i-1]+a[i-2]+t)%MOD;t=(t*2)%MOD;}cout<<a[n]<<endl;return 0;}
阅读全文
0 0
- hiho一下 第158周/1318 : 非法二进制数
- hiho一下 第158周 非法二进制数
- hiho一下 第158周 非法二进制数
- hiho一下 第158周 非法二进制数 (dp)
- hiho一下 第168周 扩展二进制数
- hiho一下第168周 扩展二进制数
- hiho一下 第168周 扩展二进制数
- 扩展二进制数 hiho一下第168周
- hihocoder第158周非法二进制数
- hiho一下 第157周 二进制小数
- hiho一下 第157周 二进制小数
- hiho一下 第157周 二进制小数 (二进制)
- hiho一下 第157周/1311 : 二进制小数
- hiho 题目1 : 非法二进制数(数位dp)
- hiho一下 第143周 hiho密码
- hiho一下 第141周
- hiho一下 第139周
- hiho一下第143周
- 分苹果
- POJ 1738
- Material Design 风格的 Android日历
- mysql 插入,更新与删除数据
- 腾讯乐固的加固和多渠道打包客户端配置
- hiho一下 第158周/1318 : 非法二进制数
- 简单的中奖率问题求解
- IAR的printf问题
- android中DownloadManager实现版本更新,监听下载进度实例
- WebService介绍
- Charles 4.02 乱码问题
- Lambda实现字符串数组排序
- 多线程设计模式小结
- centos启动——/sbin/init 的破坏与修复