| 比赛 | 20101119 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 01进制数 | 最终得分 | 100 |
| 用户昵称 | magic | 运行时间 | 0.000 s |
| 代码语言 | Pascal | 内存使用 | 0.00 MiB |
| 提交时间 | 2010-11-19 08:46:25 | ||
program gls;
var
k,n,ans:longint;
ss:array[0..1000000]of int64;
f,g:text;
begin
assign(f,'binacy.in');
reset(f);
assign(g,'binacy.out');
rewrite(g);
readln(f,n);
ss[0]:=1;
ss[1]:=1;
if n>1 then begin
for k:=2 to n do
ss[k]:=(ss[k-1]+ss[k-2]) mod 15746;
end;
ans:=ss[n];
writeln(g,ans);
close(f);close(g);
end.