记录编号	35453	评测结果	AAAAAAAAAA
题目名称	01进制数	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.096 s
提交时间	2012-02-22 09:25:05	内存使用	38.41 MiB

#include <cstdio>
int n, f[10000010];
int main() {
    freopen("binacy.in", "r", stdin);
    freopen("binacy.out", "w", stdout);
    scanf("%d", &n);
    f[0] = f[1] = 1;
    for(int i=2; i<=n; i++)
        f[i] = (f[i-1] + f[i-2]) % 15746;
    printf("%d\n", f[n]);
    return 0;
}