Soluții trimise

Rezumat problemă

#4196 MPF

Fie X un număr natural nenul și p cel mai mare factor prim din descompunerea în factori primi a lui X. Pentru X = 1, considerăm p = 1. Asupra lui X se pot efectua următoarele două operații:

  • Operația 1: X se împarte la p și devine X / p;
  • Operația 2: X devine X * k, unde k este un număr prim și mai mare sau egal decât p.

Se dau Q perechi de numere naturale nenule (X, Y). Să se determine, pentru fiecare pereche, numărul minim de operații necesare pentru a-l transforma pe X în Y.

ID   Utilizator Problema Data încărcării Stare
Seracovanu Edward (CuteNoob213) MPF 26 Septembrie 2022, 10:33 Evaluare finalizată 5
Moldoveanu Traian Florian Alin (traianflorianalin) MPF 24 Septembrie 2022, 22:04 Evaluare finalizată E.C
Moldoveanu Traian Florian Alin (traianflorianalin) MPF 24 Septembrie 2022, 22:03 Evaluare finalizată E.C
Moldoveanu Traian Florian Alin (traianflorianalin) MPF 24 Septembrie 2022, 22:00 Evaluare finalizată 100
Aspru Octavian (oaspru) MPF 24 Septembrie 2022, 07:26 Evaluare finalizată 100
✔️ Popa Adrian (a53) MPF 24 Septembrie 2022, 07:18 Evaluare finalizată 100
✔️ Popa Adrian (a53) MPF 24 Septembrie 2022, 07:18 Evaluare finalizată 90
✔️ Popa Adrian (a53) MPF 24 Septembrie 2022, 07:17 Evaluare finalizată 100
✔️ Popa Adrian (a53) MPF 24 Septembrie 2022, 07:15 Evaluare finalizată 100
Lepadatu Tudor (Tudorx95) MPF 23 Septembrie 2022, 18:35 Evaluare finalizată 0
POPESCU ANDREI (andreip99) MPF 23 Septembrie 2022, 16:52 Evaluare finalizată 100
POPESCU ANDREI (andreip99) MPF 23 Septembrie 2022, 16:47 Evaluare finalizată 90
POPESCU ANDREI (andreip99) MPF 23 Septembrie 2022, 15:03 Evaluare finalizată 60
POPESCU ANDREI (andreip99) MPF 23 Septembrie 2022, 14:59 Evaluare finalizată 80
POPESCU ANDREI (andreip99) MPF 23 Septembrie 2022, 14:58 Evaluare finalizată 60
POPESCU ANDREI (andreip99) MPF 23 Septembrie 2022, 14:39 Evaluare finalizată 80
Belu Ianis (sinai2008) MPF 23 Septembrie 2022, 12:13 Evaluare finalizată 90
Belu Ianis (sinai2008) MPF 23 Septembrie 2022, 12:12 Evaluare finalizată 0
Belu Ianis (sinai2008) MPF 23 Septembrie 2022, 12:03 Evaluare finalizată 90
Belu Ianis (sinai2008) MPF 23 Septembrie 2022, 12:03 Evaluare finalizată 0
Belu Ianis (sinai2008) MPF 23 Septembrie 2022, 12:00 Evaluare finalizată 90
Belu Ianis (sinai2008) MPF 23 Septembrie 2022, 11:59 Evaluare finalizată 90
Belu Ianis (sinai2008) MPF 23 Septembrie 2022, 11:38 Evaluare finalizată 90
Belu Ianis (sinai2008) MPF 22 Septembrie 2022, 19:24 Evaluare finalizată 80
Belu Ianis (sinai2008) MPF 22 Septembrie 2022, 19:22 Evaluare finalizată 90
Mitu Iustin (IustinMitu) MPF 22 Septembrie 2022, 19:03 Evaluare finalizată E.C
Andrei Alexandru (Sho10) MPF 22 Septembrie 2022, 13:13 Evaluare finalizată 10
Andrei Alexandru (Sho10) MPF 22 Septembrie 2022, 13:10 Evaluare finalizată 10
Andrei Alexandru (Sho10) MPF 22 Septembrie 2022, 13:09 Evaluare finalizată 10
Andrei Alexandru (Sho10) MPF 22 Septembrie 2022, 13:08 Evaluare finalizată 10
Andrei Alexandru (Sho10) MPF 22 Septembrie 2022, 13:08 Evaluare finalizată 10
Bodnar Andrei (andreibodnar1) MPF 21 Septembrie 2022, 19:51 Evaluare finalizată 70
Bodnar Andrei (andreibodnar1) MPF 21 Septembrie 2022, 19:25 Evaluare finalizată 65
Bodnar Andrei (andreibodnar1) MPF 21 Septembrie 2022, 19:23 Evaluare finalizată 65
Bodnar Andrei (andreibodnar1) MPF 21 Septembrie 2022, 19:16 Evaluare finalizată 60
Bodnar Andrei (andreibodnar1) MPF 21 Septembrie 2022, 19:13 Evaluare finalizată 60
Bodnar Andrei (andreibodnar1) MPF 21 Septembrie 2022, 19:04 Evaluare finalizată 60
Bodnar Andrei (andreibodnar1) MPF 21 Septembrie 2022, 18:46 Evaluare finalizată 0
Bodnar Andrei (andreibodnar1) MPF 21 Septembrie 2022, 18:41 Evaluare finalizată 60
Bodnar Andrei (andreibodnar1) MPF 21 Septembrie 2022, 18:40 Evaluare finalizată 60
POPESCU ANDREI (andreip99) MPF 21 Septembrie 2022, 17:12 Evaluare finalizată 10
POPESCU ANDREI (andreip99) MPF 21 Septembrie 2022, 16:57 Evaluare finalizată 10
POPESCU ANDREI (andreip99) MPF 21 Septembrie 2022, 16:55 Evaluare finalizată 10
POPESCU ANDREI (andreip99) MPF 21 Septembrie 2022, 16:49 Evaluare finalizată 10
POPESCU ANDREI (andreip99) MPF 20 Septembrie 2022, 18:46 Evaluare finalizată 10
Hangagiu Pedronel (RZV_Best) MPF 20 Septembrie 2022, 17:03 Evaluare finalizată 100
Hangagiu Pedronel (RZV_Best) MPF 20 Septembrie 2022, 17:02 Evaluare finalizată 80
Hangagiu Pedronel (RZV_Best) MPF 20 Septembrie 2022, 16:56 Evaluare finalizată 70
Hangagiu Pedronel (RZV_Best) MPF 20 Septembrie 2022, 16:56 Evaluare finalizată 30
Hangagiu Pedronel (RZV_Best) MPF 20 Septembrie 2022, 16:54 Evaluare finalizată 70