h2. 'Euclid':problema/euclid

Problema se poate rezolva calculand GCD-ul patratelor ce au lungimile laturilor puteri ale lui 2. Astfel tinem o matrice V[0..LOGM][0..LOGN][1..M][1..N], unde V[di][dj][i][j] reprezinta GCD-ul patratului cu colturile in (i, j), (i + 2^di^, j + 2^dj^).
 

h2. 'Gbc':problema/gbc
Sunt in total combinari de $k$ luate cate $n$ in care putem alege nodurile multimii {$A$}. Pentru fiecare din aceste modalitati se face un $AND$ intre toate liniile din matricea de adianceta corespunzatoare nodurilor alese. Nodurile ramase cu $1$ in urma {$AND$}-ului sunt noduri care pot fi alese in multimea {$B$}, avand drumuri catre toate nodurile din multimea {$A$}. Pentru o selectie a multimii $A$ vom avea combinari de $X$ luate cate $M$ posibilitati de a alege multimea {$B$}, unde $X$ este numarul de $1$ ramas in urma {$AND$}-ului. Matricea de adiacenta se va retine codificata pe biti, deci {$AND$} pe linii se reduce la {$AND$} intre numere. Pentru a numara usor cati de $1$ avem intr-un numar se preproceseaza {$nbit[i]$} numarul de biti ai numarului $i$ pentru toate numerele pana la {$2^15^$}. Numerele noastre fiind pana la {$2^30^$} numarul de biti se va calula pe bucati: {$nbit[i&32767] + nbit[i>>15]$} ( $&$ este operatia {$AND$}, $>>$ este operatia de shiftare).