01进制数

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 binacy.in 输出文件 binacy.out

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

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

【输入格式】

第一行一个正整数N

【输出格式】

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

【输入样例】

4

【输出样例】

5

【数据范围】

在100％的数据中，1≤N<1000000