De ce ar vrea cineva sa rezolve problema in 5 randuri in O(ln(n)), atunci cand ea poate fi rezolvata in 1 rand, O(1)? Nu cred ca scopul unui programator ar trebui sa fie gasirea algoritmului mai complicat, ci a celui mai rapid (care in acest caz este si mai simplu).

Eu am gasit o solutie EXTREM de simpla la problema (pe care am luat 100 - dar pe un user cu alt nume). E O(1) si e asa de simpla incat orice indiciu ar duce imediat la rezolvare... deci nu voi da indicii.

Ma intrebam totusi daca solutia O(1) este cunoscuta, fiindca recent cineva (de fapt mai multe persoane) mi-au spus ceva de o solutie ce folosea mod 4 si parea a fi o solutie O(log(n)) relativ complicata.

... si pentru ca solutia O(1) pare prea simpla pentru o problema de pe infoarena