Pagini recente » Diferente pentru problema/sahara intre reviziile 10 si 6 | Diferente pentru problema/namlei intre reviziile 12 si 11 | Atasamentele paginii Profil cristimatei | Diferente pentru problema/volum intre reviziile 13 si 10 | Diferente pentru problema/poligoane intre reviziile 9 si 4
Diferente intre titluri:
Diferente intre continut:
Mitruţ are $N$ beţe de lungimi egale şi nu prea ştie ce să facă cu ele. Voi îi daţi idea să formeze poligoane convexe din ele, iar el vă întreabă acum în câte feluri le poate grupa. Mitruţ vă sfătuieşte să vă uitaţi la exemplu pentru a înţelege mai bine ce vă cere.
h2. Cerinţă
h2.Cerinţă
Vi se pun $T$ teste la dispoziţie. Pentru fiecare trebuie să afişaţi numărul de moduri în care se pot grupa beţele pentru a forma poligoane convexe regulate modulo un număr dat.
h2. Restricţii
* $1 ≤ T ≤ 10$
* $3 ≤ N{~i~} ≤ 2 000$
* $1 ≤ $MOD{~i~}$ ≤ 1 000 000$
* Pentru $20%$ din teste $N{~i~}$ ≤ $80$
* Pentru alte $40%$ din teste $N{~i~}$ ≤ $1000$
• $1$ ≤ $T$ ≤ $10$
• $3$ ≤ $N{~i~}$ ≤ $2 000$
• $1$ ≤ $MOD{~i~}$ ≤ $1 000 000$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
