x ^ 2 nu ridică la pătrat: în Python ^ înseamnă XOR pe biți
Operatorul ^ face XOR pe biți, deci 3 ^ 2 dă 1, nu 9. Pentru putere folosește ** (x ** 2) sau pow(x, 2), iar pentru constanta 10^9 + 7 scrie 10 ** 9 + 7.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
În matematică și în multe enunțuri de probleme, x^2 înseamnă „x la pătrat”. În Python (la fel ca în C, Java, JavaScript), ^ este XOR pe biți: compară biții celor două numere și pune 1 unde diferă. Așa că 3 ^ 2 dă 1 (011 XOR 010 = 001), iar 2 ^ 2 dă 0.
Nu primești nicio eroare, pentru că XOR e o operație validă între întregi. Rezultatul e doar greșit: sume de pătrate prea mici, distanțe absurde, sau o constantă de modulo greșită. Cazul clasic din programarea competitivă: MOD = 10^9 + 7 se evaluează ca 10 ^ 16, adică 26, și toate rezultatele ies modulo 26.
Puterea în Python se scrie cu **. Pentru exponențiere modulară (numere mari), pow(baza, exp, mod) e rapidă și exactă.
De ce apare: cauzele frecvente
1Pătratul unui număr
sum(x ^ 2 for x in nums)sum(x ** 2 for x in nums)** e operatorul de putere. x * x dă același rezultat pentru pătrat.
2Constanta de modulo
MOD = 10^9 + 7MOD = 10 ** 9 + 7+ are prioritate mai mare decât ^, deci prima variantă e 10 ^ 16, adică 26.
3Distanța dintre două puncte
d = ((x2 - x1) ^ 2 + (y2 - y1) ^ 2) ** 0.5d = math.hypot(x2 - x1, y2 - y1)math.hypot calculează rădăcina sumei pătratelor, fără risc de operator greșit.
Repară eroarea, direct în pagină
Funcția suma_patratelor(nums) trebuie să returneze suma pătratelor numerelor din listă. Testul cu assert pică: pentru [1, 2, 3] returnează 4 în loc de 14. Repar-o ca să afișeze 14 și 100 (pentru [6, 8]).
def suma_patratelor(nums):
return sum(x ^ 2 for x in nums)
r1 = suma_patratelor([1, 2, 3])
r2 = suma_patratelor([6, 8])
assert (r1, r2) == (14, 100), f'suma gresita: {r1}, {r2}'
print(r1)
print(r2)14 100
Indiciu
În Python, puterea se scrie cu **.
Reparația
def suma_patratelor(nums):
return sum(x ** 2 for x in nums)
r1 = suma_patratelor([1, 2, 3])
r2 = suma_patratelor([6, 8])
assert (r1, r2) == (14, 100), f'suma gresita: {r1}, {r2}'
print(r1)
print(r2)De ce merge
Cu ^, Python calcula XOR: 1 ^ 2 = 3, 2 ^ 2 = 0, 3 ^ 2 = 1, cu suma 4. Operatorul ** ridică la putere: 1 + 4 + 9 = 14, iar 36 + 64 = 100. Greșeala nu dă eroare, pentru că XOR e o operație perfect validă între întregi, de aceea se vede doar comparând rezultatul cu un calcul făcut de mână.
Cum o eviți pe viitor
Când traduci o formulă din enunț, înlocuiește orice ^ cu ** chiar în momentul în care o scrii. Folosește ^ doar când chiar vrei XOR (de exemplu „elementul care apare o singură dată”). Verifică o formulă pe un exemplu mic calculat de mână: suma pătratelor lui 1, 2, 3 trebuie să fie 14.
Întrebări frecvente
La ce folosește XOR în algoritmi?
La probleme cu biți: găsirea elementului unic dintr-o listă în care celelalte apar de două ori (a ^ a = 0), interschimbări fără variabilă temporară, măști de biți.
Care e diferența dintre ** și pow?
Pentru doi parametri sunt echivalente. pow(b, e, m) cu trei parametri calculează b e % m mult mai rapid, fără să construiască numărul uriaș b e.
Erori înrudite
0.1 + 0.2 == 0.3 dă False: float-urile comparate cu == Numerele float sunt stocate în binar și majoritatea zecimalelor (0.1, 0.2) nu au o reprezentare exactă, deci 0.1 + 0.2 e 0.30000000000000004. Nu compara float-uri cu ==: folosește math.isclose(a, b), sau lucrează cu întregi (bani în loc de lei). Numărul de cifre iese peste 300: n = n / 10 în loc de n = n // 10 În Python 3, / face împărțire reală și dă mereu un float, deci n / 10 nu ajunge niciodată la 0 într-un număr mic de pași: 12345 devine 1234.5, 123.45 și tot așa. Pentru cifre folosește împărțirea întreagă: n //= 10, iar ultima cifră e n % 10. TypeError: bad operand type for unary -: 'str' Ai pus minus în fața unui text, de obicei în cheia de sortare (key=lambda p: -p[0]) ca să sortezi descrescător după nume. Minusul merge doar pe numere. Pentru texte sortează în doi pași (sortarea e stabilă) sau folosește reverse=True. Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
