#2960
abx
Un număr natural n
se numește putere dacă există două numere naturale a
, b
, a ≥ 1
, b ≥ 2
astfel încât \(n = a^b\). De exemplu, numerele 32
, 169
, 1
sunt puteri (\(32 = 2^5\) , \(169 = 13^2\) , \(1 = 1^2\) ), iar 72
, 2000
și 31
nu sunt puteri.
Se citesc numerele naturale N
, M
și un șir de N
numere naturale \(x_1, x_2, …, x_N\) din intervalul [1,M]
.
Pentru fiecare din cele N
numere \(x_i\) determinați câte un număr natural \(r_i\) din intervalul [1,M]
, cu proprietatea că \(r_i\) este o putere și pentru orice altă putere p
din intervalul [1,M]
este îndeplinită condiția \(|x_i – r_i| ≤ |x_i – p|\), unde |x| reprezintă valoarea absolută a lui x (modulul).
Dacă există două puteri egal depărtate de \(x_i\) se va alege puterea cea mai mică. De exemplu pentru numărul 26
, dintre puterile 25
și 27
va fi ales numărul 25
.
OJI 2019
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
abx | 18 Aprilie 2024, 21:12 | Evaluare finalizată | 80 | |||
abx | 18 Aprilie 2024, 20:32 | Evaluare finalizată | 80 | |||
abx | 18 Aprilie 2024, 14:31 | Evaluare finalizată | 80 | |||
abx | 18 Aprilie 2024, 14:04 | Evaluare finalizată | 80 | |||
abx | 18 Aprilie 2024, 13:57 | Evaluare finalizată | 80 | |||
abx | 18 Aprilie 2024, 00:42 | Evaluare finalizată | 80 | |||
abx | 16 Aprilie 2024, 23:49 | Evaluare finalizată | 55 | |||
abx | 16 Aprilie 2024, 00:15 | Evaluare finalizată | 100 | |||
abx | 14 Aprilie 2024, 15:56 | Evaluare finalizată | 55 | |||
abx | 14 Aprilie 2024, 15:36 | Evaluare finalizată | 55 | |||
abx | 14 Aprilie 2024, 15:21 | Evaluare finalizată | 55 | |||
abx | 14 Aprilie 2024, 15:15 | Evaluare finalizată | 30 | |||
abx | 14 Aprilie 2024, 14:54 | Evaluare finalizată | 20 | |||
abx | 14 Aprilie 2024, 14:51 | Evaluare finalizată | 20 | |||
abx | 14 Aprilie 2024, 14:47 | Evaluare finalizată | 20 | |||
abx | 13 Aprilie 2024, 23:55 | Evaluare finalizată | 15 | |||
abx | 13 Aprilie 2024, 23:50 | Evaluare finalizată | 15 | |||
abx | 13 Aprilie 2024, 15:56 | Evaluare finalizată | 100 | |||
abx | 11 Aprilie 2024, 20:33 | Evaluare finalizată | 80 | |||
abx | 11 Aprilie 2024, 20:32 | Evaluare finalizată | 80 | |||
abx | 08 Aprilie 2024, 10:10 | Evaluare finalizată | 80 | |||
abx | 07 Aprilie 2024, 19:47 | Evaluare finalizată | 100 | |||
abx | 07 Aprilie 2024, 12:22 | Evaluare finalizată | 0 | |||
abx | 07 Aprilie 2024, 10:52 | Evaluare finalizată | 55 | |||
abx | 07 Aprilie 2024, 10:47 | Evaluare finalizată | 30 | |||
abx | 06 Aprilie 2024, 23:36 | Evaluare finalizată | 15 | |||
abx | 01 Aprilie 2024, 23:15 | Evaluare finalizată | 100 | |||
abx | 01 Aprilie 2024, 23:14 | Evaluare finalizată | 80 | |||
abx | 01 Aprilie 2024, 23:13 | Evaluare finalizată | 55 | |||
abx | 01 Aprilie 2024, 23:01 | Evaluare finalizată | 55 | |||
abx | 15 Martie 2024, 21:48 | Evaluare finalizată | 70 | |||
abx | 15 Martie 2024, 18:36 | Evaluare finalizată | 100 | |||
abx | 15 Martie 2024, 18:33 | Evaluare finalizată | E.C | |||
abx | 15 Martie 2024, 17:16 | Evaluare finalizată | 100 | |||
abx | 15 Martie 2024, 17:16 | Evaluare finalizată | 75 | |||
abx | 15 Martie 2024, 17:13 | Evaluare finalizată | 75 | |||
abx | 15 Martie 2024, 16:54 | Evaluare finalizată | 20 | |||
abx | 15 Martie 2024, 16:19 | Evaluare finalizată | 80 | |||
abx | 15 Martie 2024, 16:17 | Evaluare finalizată | 0 | |||
abx | 15 Martie 2024, 16:16 | Evaluare finalizată | 80 | |||
abx | 15 Martie 2024, 16:12 | Evaluare finalizată | 75 | |||
abx | 15 Martie 2024, 16:06 | Evaluare finalizată | 75 | |||
abx | 15 Martie 2024, 16:02 | Evaluare finalizată | 75 | |||
abx | 15 Martie 2024, 15:59 | Evaluare finalizată | 100 | |||
abx | 15 Martie 2024, 15:49 | Evaluare finalizată | 75 | |||
abx | 15 Martie 2024, 15:46 | Evaluare finalizată | 75 | |||
abx | 15 Martie 2024, 15:45 | Evaluare finalizată | 0 | |||
abx | 15 Martie 2024, 15:45 | Evaluare finalizată | 15 | |||
abx | 15 Martie 2024, 15:42 | Evaluare finalizată | 0 | |||
abx | 15 Martie 2024, 15:42 | Evaluare finalizată | 35 |