...
Eroare Algoritmi și structuri de date · Programare dinamică și memoizare

ValueError: Exceeds the limit (4300 digits) for integer string conversion; use sys.set_int_max_str_digits() to increase the limit

Pe scurt

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

Greșit
PYTHON
a, b = 1, 1
for _ in range(n - 1):
    a, b = b, a + b
print(b)
Corect
PYTHON
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

Greșit
PYTHON
x = 2 ** 20000
print(len(str(x)))
Corect
PYTHON
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ă tu

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.

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

Definește MOD = 10**9 + 7 și aplică % MOD la fiecare adunare din buclă.

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 limit
  • ValueError: 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

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