ValueError: Exceeds the limit (4300 digits) for integer string conversion; use sys.set_int_max_str_digits() to increase the limit
Numărul tău întreg are peste 4300 de cifre, iar din Python 3.11 transformarea lui în text (print, str, f-string) e limitată. În algoritmi, aproape mereu enunțul cere rezultatul modulo 10**9 + 7: aplică % MOD la fiecare pas. Dacă chiar vrei toate cifrele, ridică limita cu sys.set_int_max_str_digits(0).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Întregii din Python nu au limită de mărime: pot avea zeci de mii de cifre. Doar conversia lor în text (și invers, int('...')) e limitată implicit la 4300 de cifre, din Python 3.11, pentru că algoritmul de conversie e lent pe numere uriașe și putea fi folosit pentru a bloca servere. Mesajul apare la print(x), str(x), f'{x}' sau len(str(x)), nu la calcul.
În DP apare când numeri drumuri, moduri, combinații pentru n mare: Fibonacci(25000), numărul de drumuri într-o grilă 1000 x 1000, factoriale. Rezultatul real are mii de cifre. Problemele de concurs cer aproape întotdeauna răspunsul modulo 109 + 7** tocmai ca să rămână mic.
Dacă aplici modulo doar la final, calculul merge, dar numerele intermediare uriașe fac programul foarte lent. Aplică % MOD la fiecare adunare sau înmulțire.
De ce apare: cauzele frecvente
1Modulo uitat în DP
a, b = 1, 1
for _ in range(n - 1):
a, b = b, a + b
print(b)MOD = 10**9 + 7
a, b = 1, 1
for _ in range(n - 1):
a, b = b, (a + b) % MOD
print(b)Cu % MOD la fiecare pas, numerele rămân sub un miliard, iar rezultatul e exact cel cerut de enunț.
2Ai nevoie chiar de toate cifrele
x = 2 ** 20000
print(len(str(x)))import sys
sys.set_int_max_str_digits(0)
x = 2 ** 20000
print(len(str(x)))set_int_max_str_digits(0) scoate limita. Pentru numărul de cifre poți folosi și x.bit_length() ori math.log10.
Repară eroarea, direct în pagină
Funcția scari(n) numără în câte moduri urci n trepte cu pași de 1 sau 2. Pentru n = 25000 rezultatul are mii de cifre și print dă ValueError: Exceeds the limit (4300 digits).... Enunțul cere rezultatul modulo 1000000007. Repar-o ca să afișeze 89 și 235000648.
def scari(n):
a, b = 1, 1
for _ in range(n - 1):
a, b = b, a + b
return b
print(scari(10))
print(scari(25000))89 235000648
Indiciu
Definește MOD = 10**9 + 7 și aplică % MOD la fiecare adunare din buclă.
Reparația
MOD = 10**9 + 7
def scari(n):
a, b = 1, 1
for _ in range(n - 1):
a, b = b, (a + b) % MOD
return b
print(scari(10))
print(scari(25000))De ce merge
Numărul de moduri crește ca Fibonacci, deci pentru 25.000 de trepte are peste 5000 de cifre. Python îl putea calcula, dar refuza să-l transforme în text. Cu % MOD la fiecare pas, fiecare valoare rămâne sub 10^9 + 7, iar rezultatul e același cu cel obținut dacă ai fi calculat totul și ai fi aplicat modulo doar la final, pentru că restul unei sume depinde doar de resturile termenilor.
Alte forme ale mesajului
ValueError: Exceeds the limit (4300 digits) for integer string conversion: value has 5000 digits; use sys.set_int_max_str_digits() to increase the limitValueError: Exceeds the limit (4300 digits) for integer string conversion
Cum o eviți pe viitor
Când un enunț spune „rezultatul poate fi foarte mare, afișează-l modulo 10^9 + 7”, definește MOD = 109 + 7 la început și aplică-l la fiecare operație care poate crește numărul. Nu folosi / cu numere mari (dă float și pierde precizie): pentru împărțire modulară, pow(x, MOD - 2, MOD). Dacă vrei doar ultimele cifre, lucrează modulo 10k.
Întrebări frecvente
De ce calculul merge, dar print dă eroare?
Limita e doar pentru conversia între int și str. Calculul cu numere mari e permis, dar conversia în baza 10 e pătratică în numărul de cifre.
E sigur să ridic limita?
Pentru scripturile tale, da. Limita protejează mai ales serviciile web care convertesc texte primite de la utilizatori în numere.
Erori înrudite
Recursivitatea fără memoizare rulează la nesfârșit: fib(40) nu se mai termină Funcția recursivă recalculează aceleași subprobleme de un număr exponențial de ori (fib(40) face sute de milioane de apeluri), așa că pare blocată și editorul o oprește după limita de timp. Salvează rezultatele: @lru_cache(maxsize=None) sau un dicționar memo. IndexError: list index out of range la dp[n] (tabelul DP e prea scurt) Ai creat tabelul cu dp = [0] * n, dar răspunsul e dp[n], iar o listă cu n elemente are doar indicii 0..n-1. Când dp[i] înseamnă „primele i elemente” sau „treapta i”, tabelul are nevoie de n + 1 poziții: dp = [0] * (n + 1). TypeError: sequence item 0: expected str instance, int found Ai dat lui join() o listă de numere, dar join lipește doar texte. Transformă fiecare element în text înainte: ' '.join(map(str, nums)) sau ', '.join(str(x) for x in nums). Î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.
