...
Eroare Algoritmi și structuri de date · Numere, biți și caractere

x ^ 2 nu ridică la pătrat: în Python ^ înseamnă XOR pe biți

Pe scurt

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

Greșit
PYTHON
sum(x ^ 2 for x in nums)
Corect
PYTHON
sum(x ** 2 for x in nums)

** e operatorul de putere. x * x dă același rezultat pentru pătrat.

2Constanta de modulo

Greșit
PYTHON
MOD = 10^9 + 7
Corect
PYTHON
MOD = 10 ** 9 + 7

+ are prioritate mai mare decât ^, deci prima variantă e 10 ^ 16, adică 26.

3Distanța dintre două puncte

Greșit
PYTHON
d = ((x2 - x1) ^ 2 + (y2 - y1) ^ 2) ** 0.5
Corect
PYTHON
d = math.hypot(x2 - x1, y2 - y1)

math.hypot calculează rădăcina sumei pătratelor, fără risc de operator greșit.

Repară tu

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]).

Codul care dă eroarea
PYTHON
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)
După reparație, programul afișează
14
100
Indiciu

În Python, puterea se scrie cu **.

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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.