Cod sursa(job #220173)
Utilizator | E1 La5c01 05_Yohn | Data | 9 noiembrie 2008 19:15:41 |
---|---|---|---|
Problema | Pascal | Scor | 10 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
program naspanaspa;
var v:array[1..1000000]of int64;
i,j,k:integer;
n,aux,c,d:int64;
f,g:text;
begin
assign(f,'pascal.in');reset(f);
assign(g,'pascal.out');rewrite(g);
readln(f,n,d);
v[1]:=1;k:=1;
for i:=2 to n do begin
if i mod 2=0 then begin
inc(k);
for j:=k downto 2 do v[j]:=v[j]+v[j-1];
v[1]:=2*v[1];
end
else begin
aux:=v[2];
for j:=1 to k do v[j]:=v[j]+v[j+1];
end;
end;
c:=0;
for i:=1 to k do if v[i]mod d=0 then c:=c+1;
writeln(g,2*(c-1)+1);
close(g);
end.