Cod sursa(job #1181692)

Utilizator testtVasilica Ionica testt Data 3 mai 2014 15:17:41
Problema Mins Scor 5
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.71 kb
const v:array[0..8]of longint=(8,2,3,5,7,11,13,17,23);

var i,n,m:longint;
    sum:int64;

procedure Rezolva(pas:longint;prod:int64;sel:longint);
begin
  if pas < v[0] then
  begin
    Rezolva(pas+1,prod,sel);
    Rezolva(pas+1,prod*v[pas+1],sel+1);
  end
  else
  begin
    if sel > 0 then
    begin
      if (sel and 1) = 1 then
        prod := (n div prod)*(m div prod)
      else
        prod := -(n div prod)*(m div prod);

      sum := sum + prod;
    end;
  end;
end;

begin
  assign(input,'mins.in'); reset(input);
  assign(output,'mins.out'); rewrite(output);

  readln(n,m); dec(n); dec(m);

  sum := 0;
  Rezolva(0,1,0);


  writeln(n*m-sum);

  close(input);
  close(output);
end.