题目名称	514. 01进制数
输入输出	`binacy.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2010-11-19加入
开放分组	全部用户
提交状态
分类标签	找规律递推
	分享题解

通过：114，提交：177，通过率：64.41%
_Itachi	100	0.000 s	0.00 MiB	C++
AntiLeaf	100	0.000 s	0.00 MiB	C++
QhelDIV	100	0.001 s	0.27 MiB	C++
卢本伟	100	0.001 s	3.49 MiB	C++
0	100	0.002 s	0.29 MiB	C++
HeHe	100	0.002 s	0.31 MiB	C++
奶猹	100	0.002 s	0.32 MiB	C++
奶猹	100	0.002 s	0.32 MiB	C++
Moonlight ヾ	100	0.002 s	0.32 MiB	C++
_Horizon	100	0.003 s	0.31 MiB	C++

本题关联比赛
20101119

关于 01进制数的近10条评论(全部评论)
矩阵快速幂水过 HeHe 2017-07-14 09:33 11楼
开心，第一次i手打矩阵快速幂，虽然调了一个下午。。。。。 Letter zZZz 2017-04-29 18:30 10楼
懒得打矩阵快速幂了，所以...... AntiLeaf 2016-08-25 14:28 9楼
一言不合矩阵快速幂 _Itachi 2016-08-25 14:09 8楼
基础的Fibonacci数列+同余运算，按第一个数是0还是1分类进行递推。 liu_runda 2016-02-29 12:13 7楼
0.0 グッド大きな萌菌 2015-10-07 20:35 6楼
`#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int n; long long f[100005]; int main() { scanf("%d",&n); f[1]=1; f[2]=2; for(int i=3;i<=n;++i) f[i]=(f[i-1]+f[i-2])%15746; printf("%lld",f[n]); }` forever 2015-08-23 17:50 5楼
斐波那契数列- - FoolMike 2014-11-01 18:57 4楼
我表示实在是无语了. 没有懂大神们的思路。 Ezio 2014-09-19 18:48 3楼
我最后得到的计算方法是计算 \[ \sum_{i=0}^{n/2} {C(i)(n-i)}\]各位数学大大，这个方法有问题么？话说没有组合数的输出好麻烦。。。 Letter zZZz 2014-05-24 19:14 2楼

514. 01进制数

★ 输入文件：binacy.in 输出文件：binacy.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

求所有可以只用1和00拼成的长度为$n$的二进制数的个数除以15746的余数。

比如当$n=4$的时候，有5个可能的二进制：0011，0000，1001，1100，1111。

【输入格式】

第一行一个正整数N

【输出格式】

输出所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。

【输入样例】

【输出样例】

【数据范围】

在100%的数据中，$1\leq n\leq 10^6$。