| 比赛 | NOIP_4 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 铺砖 | 最终得分 | 100 |
| 用户昵称 | lc | 运行时间 | 0.000 s |
| 代码语言 | Pascal | 内存使用 | 0.00 MiB |
| 提交时间 | 2008-09-19 21:19:02 | ||
program day4_2;
var
n,i:integer;
f:array[0..1000] of longint;
begin
assign(input,'puzhuan.in');
assign(output,'puzhuan.out');
reset(input); rewrite(output);
read(n);
f[0]:=1; f[1]:=1;
for i:=2 to n do
f[i]:=(f[i-2]*2+f[i-1]) mod 12345;
writeln(f[n]);
close(input); close(output);
end.