Cod sursa(job #155526)
Utilizator | Data | 11 martie 2008 23:22:53 | |
---|---|---|---|
Problema | 12-Perm | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.3 kb |
var n,i:longint;
a:array[1..250000] of int64;
f,g:text;
begin
assign(f,'12perm.in'); reset(f);
readln(f,n); close(f);
a[1]:=1;
a[2]:=2;
a[3]:=6;
a[4]:=12;
d:=5;
for i:=5 to n do
a[i]:=(a[i-1]+a[i-3]+2*(i-2))mod 1048576;
assign(g,'12perm.out'); rewrite(g);
write(g,a[n]);
close(g);
end.