Multumesc Homorodean pt observatie si tie Devilkind!
Acum am luat 100!

Am facut pt 2 asa cum mi-ai spus:
while j AND 1=0 do
begin
       inc(nrdiv);
       j:=j shr 2;
end;
si mi se blocheaza programul. ce nu e bin3?

deci eu am facut asa:             
while p mod k=0 do
begin
        inc(nrdiv);
        p:=p div k;
end;

dar pt k=3 nu mai merge chestia cu biti nu?

Da asa faceam. Dar pt a descompune un numar in puteri de-ale lui 3 cum mai fac? ca banuiesc ca nu mai e buna ideea care ai spus-o

stai mai usor ca nu inteleg ce modulo? si cum se face impartirea pe biti?

M-am gandit sa fac un vector in care sa retin pt i=1 la r puterea la care apare 2 de ex in i!. Nu ma poate ajuta cineva sa fac cel mai optim(in free pascal)

Cel mai rapid(optim)..cum pot afla la ce putere apare 2 intr-un numar???

Mai am acum o singura problema am implementat problema si am luat 90 de punce cu TLE la ultimul test, ma poate ajuta cineva?
Test Timp executie Memorie folosita Mesaj Punctaj/test
1  0ms        16kb         Ok!                      10
2  1052ms    39172kb   Ok!                      10
3  860ms     19640kb    Ok!                      10
4  704ms     26156kb    Ok!                      10
5  216ms     13720kb    Ok!                      10
6  0ms        12kb         Ok!                      10
7  0ms        8kb           Ok!                      10
8  36ms      896kb        Ok!                      10
9  0ms        8kb           Ok!                      10
10 1264ms  39168kb      Time limit exceeded. 0
Punctaj total 90

Mai am folosit recurenta c(n,p)=c(n-1,p-1)+c(n-1,p), insa iau TLE la 8 test...ma poate ajuta cineva pls?

Ms....pai da dar mi-ai dat sa ma uit peste solutia oficiala..dar acolo nu spune nimic despre asta
si nu ar trebui C(0,0) in loc fde C(n,0)--> pt ca n!/((n-0)!*0!)=1

Florian in caz ca nu te-ai prins trebuie sa generezi un vector in care sa retii toate numerele de pe al n rand al triunghiului pascal!! si spune ca se genereaza cu n!/(n-p)!*p!.......daca intelegi ce spun.....si homorodean chiar atat de proasta nu sunt ca sa nu stiu cum e...scuze am uitat o paranteza

Bun...si pt a calcula n!/(n-p)!*p! solutia optima care ar fi? ca banuiesc ca nu backtracking

Tabara din pacate nu te-am intrebat pe tine nimic asa ca mai bine lasa.....

Adica ce are ? Ce problema are de s-a scos din arhiva?

Am si eu o maree intrebare..cum se mai poate rezolva hanoig in afara de divide et impera? alta modalitate ca imi depaseste timpul la 9 teste