Soluții trimise

Rezumat problemă

abx

#2960

Un număr natural n se numește putere dacă există două numere naturale a, b, a ≥ 1, b ≥ 2 astfel încât n=ab. De exemplu, numerele 32 , 169 , 1 sunt puteri (32=25 , 169=132 , 1=12 ), iar 72 , 2000 și 31 nu sunt puteri.
Se citesc numerele naturale N , M și un șir de N numere naturale x1,x2,,xN din intervalul [1,M].

Pentru fiecare din cele N numere xi determinați câte un număr natural ri din intervalul [1,M], cu proprietatea că ri este o putere și pentru orice altă putere p din intervalul [1,M] este îndeplinită condiția |xiri||xip|, unde |x| reprezintă valoarea absolută a lui x (modulul).
Dacă există două puteri egal depărtate de xi se va alege puterea cea mai mică. De exemplu pentru numărul 26, dintre puterile 25 și 27 va fi ales numărul 25.

ID   Utilizator Problema Data încărcării Stare
Iacob Razvan (Razvan_Iacob) abx 27 Ianuarie 2025, 21:41 Evaluare finalizată 90
Iacob Razvan (Razvan_Iacob) abx 27 Ianuarie 2025, 21:38 Evaluare finalizată 90
Iacob Razvan (Razvan_Iacob) abx 27 Ianuarie 2025, 21:38 Evaluare finalizată 90
Iacob Razvan (Razvan_Iacob) abx 27 Ianuarie 2025, 21:37 Evaluare finalizată 90
Iacob Razvan (Razvan_Iacob) abx 27 Ianuarie 2025, 21:34 Evaluare finalizată 45
Iacob Razvan (Razvan_Iacob) abx 27 Ianuarie 2025, 21:27 Evaluare finalizată 35
Iacob Razvan (Razvan_Iacob) abx 27 Ianuarie 2025, 21:23 Evaluare finalizată 40
Iacob Razvan (Razvan_Iacob) abx 21 Ianuarie 2025, 10:03 Evaluare finalizată 65
Iacob Razvan (Razvan_Iacob) abx 21 Ianuarie 2025, 10:00 Evaluare finalizată 65
Iacob Razvan (Razvan_Iacob) abx 21 Ianuarie 2025, 09:56 Evaluare finalizată 65
Iacob Razvan (Razvan_Iacob) abx 21 Ianuarie 2025, 09:55 Evaluare finalizată 45
Du-te sus!