match(cif, i, j);
==

Pentru a evita cazuri cand 1 este confundat cu latura stanga de la 8 de exemplu, putem borda matricea in care tinem fiecare cifra cu 0 pe margini
 

h2. 'Ubercool':problema/ubercool
Este clar ca exponentul unui număr de forma $a^b^$, unde $a$ este prim şi $b$ este mai mare ca $2$, nu poate depăşi 60, deoarece $2^60^ > 10^18^$, iar baza nu depăşeşte $10^9^$. Atunci putem fixa exponentul, iar pentru un exponent fixat, trebuie sa calculam radical de ordinul respectiv din numărul iniţial. Daca acesta este un întreg, şi este şi prim, răspunsul este afirmativ. Daca am parcurs toţi exponenţii şi nu am găsit un radical întreg şi prim, răspunsul este negativ.