比赛 20101119 评测结果 AAAAAAAAAA
题目名称 01进制数 最终得分 100
用户昵称 1102 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-11-19 08:40:38
显示代码纯文本
program xxxx;
var a:array[1..1000000] of integer;
    n,i:longint;
begin
  assign(input,'binacy.in');
  reset(input);
  assign(output,'binacy.out');
  rewrite(output);
  read(n);
  a[1]:=1;
  a[2]:=2;
  for i:=3 to n do
    begin
      a[i]:=a[i-1]+a[i-2];
      if a[i]>15746 then
        a[i]:=a[i] mod 15746;
    end;
  write(a[n]);
  close(input);
  close(output);
end.