#1112
Puteri4
Nu e un secret pentru nimeni faptul că Mireluş se antrenează în timpul liber cu probleme de algoritmică. De curând a aflat că un număr natural N
, pentru care există două numere naturale nenule A
şi B
(B>1
) astfel încât N = A^B
, se numeşte putere. Mireluş şi-a propus să determine numărul de puteri din intervalul [X, Y]
, unde X
şi Y
sunt numere naturale nenule.
Cum probabil v-aţi imaginat deja, Mireluş nu a reuşit să rezolve această problemă şi a decis să ceară ajutorul Olimpiei D’Info. Pentru a fi sigur că nici ea nu greşeşte, i-a dat un set de intervale şi i-a cerut să determine pentru fiecare interval numărul de puteri corespunzător.
Dându-se numărul de intervale T
şi pentru fiecare din cele T
intervale cele două extremităţi, determinaţi numărul de puteri corespunzător fiecărui interval dat de Mireluş Olimpiei.
ONI 2014, Clasa a X-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Puteri4 | 19 Aprilie 2024, 14:38 | Evaluare finalizată | 0 | |||
Puteri4 | 16 Aprilie 2024, 20:14 | Evaluare finalizată | 20 | |||
Puteri4 | 16 Aprilie 2024, 20:14 | Evaluare finalizată | 5 | |||
Puteri4 | 16 Aprilie 2024, 20:11 | Evaluare finalizată | 0 | |||
Puteri4 | 16 Aprilie 2024, 20:08 | Evaluare finalizată | 20 | |||
Puteri4 | 16 Aprilie 2024, 20:05 | Evaluare finalizată | 5 | |||
Puteri4 | 16 Aprilie 2024, 19:13 | Evaluare finalizată | 0 | |||
Puteri4 | 16 Aprilie 2024, 13:37 | Evaluare finalizată | 100 | |||
Puteri4 | 16 Aprilie 2024, 13:26 | Evaluare finalizată | 70 | |||
Puteri4 | 16 Aprilie 2024, 13:26 | Evaluare finalizată | 0 | |||
Puteri4 | 16 Aprilie 2024, 13:20 | Evaluare finalizată | 0 | |||
Puteri4 | 16 Aprilie 2024, 13:16 | Evaluare finalizată | 0 | |||
Puteri4 | 16 Aprilie 2024, 11:36 | Evaluare finalizată | 70 | |||
Puteri4 | 14 Aprilie 2024, 18:29 | Evaluare finalizată | 55 | |||
Puteri4 | 14 Aprilie 2024, 18:29 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:17 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:17 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:16 | Evaluare finalizată | 35 | |||
Puteri4 | 14 Aprilie 2024, 18:16 | Evaluare finalizată | 35 | |||
Puteri4 | 14 Aprilie 2024, 18:15 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:12 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:12 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:11 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:11 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:08 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:07 | Evaluare finalizată | 0 | |||
Puteri4 | 14 Aprilie 2024, 18:06 | Evaluare finalizată | 0 | |||
Puteri4 | 08 Aprilie 2024, 16:49 | Evaluare finalizată | 0 | |||
Puteri4 | 08 Aprilie 2024, 16:49 | Evaluare finalizată | 0 | |||
Puteri4 | 08 Aprilie 2024, 16:39 | Evaluare finalizată | 0 | |||
Puteri4 | 04 Aprilie 2024, 20:51 | Evaluare finalizată | 100 | |||
Puteri4 | 02 Aprilie 2024, 13:13 | Evaluare finalizată | 100 | |||
Puteri4 | 02 Aprilie 2024, 13:02 | Evaluare finalizată | 80 | |||
Puteri4 | 02 Aprilie 2024, 13:02 | Evaluare finalizată | 0 | |||
Puteri4 | 02 Aprilie 2024, 13:00 | Evaluare finalizată | 50 | |||
Puteri4 | 02 Aprilie 2024, 13:00 | Evaluare finalizată | 0 | |||
Puteri4 | 02 Aprilie 2024, 12:44 | Evaluare finalizată | E.C | |||
Puteri4 | 02 Aprilie 2024, 12:43 | Evaluare finalizată | E.C | |||
Puteri4 | 02 Aprilie 2024, 12:42 | Evaluare finalizată | E.C | |||
Puteri4 | 02 Aprilie 2024, 12:40 | Evaluare finalizată | 0 | |||
Puteri4 | 02 Aprilie 2024, 12:39 | Evaluare finalizată | 0 | |||
Puteri4 | 02 Aprilie 2024, 12:39 | Evaluare finalizată | 35 | |||
Puteri4 | 02 Aprilie 2024, 12:38 | Evaluare finalizată | 0 | |||
Puteri4 | 02 Aprilie 2024, 12:37 | Evaluare finalizată | 0 | |||
Puteri4 | 02 Aprilie 2024, 12:36 | Evaluare finalizată | 0 | |||
Puteri4 | 20 Martie 2024, 09:57 | Evaluare finalizată | 100 | |||
Puteri4 | 20 Martie 2024, 09:52 | Evaluare finalizată | 85 | |||
Puteri4 | 20 Martie 2024, 09:50 | Evaluare finalizată | 85 | |||
Puteri4 | 20 Martie 2024, 09:50 | Evaluare finalizată | 45 | |||
Puteri4 | 20 Martie 2024, 09:31 | Evaluare finalizată | 70 |