== include(page="template/taskheader" task_id="permsplitcount") ==

bq. În aşa fel este Comisia românească încât mai degrabă socoteşte a fi bună problema uşor de pregătit decât problema cu soluţie frumoasă. Astfel în Comisia românească, înspre deosebire faţă de Comisia muscală sau Comisia polonă, vor sta mai cu seamă problemele care n-au nevoie de verif sau care pot avea generatorul random, decât, să ne fie cu iertare, o minunăţie de problemă cu treapuri fără de rotaţii.

bq. În aşa fel este Comisia românească încât mai degrabă socoteşte a fi bună problema uşor de pregătit decât problema cu soluţie frumoasă. Astfel, în Comisia românească, înspre deosebire faţă de Comisia muscală sau Comisia polonă, vor sta mai cu seamă problemele care n-au nevoie de verif sau care pot avea generatorul random, decât, să ne fie cu iertare, o minunăţie de problemă cu treapuri fără de rotaţii.

                                                                                                                          $Fragment din "Mărturie din Lucrările Comisiei" de Ion Luca Caragiale$

* $1 ≤ N ≤ 1.500$
* $2 ≤ MOD ≤ 1.000.000.000$

* Teste în valoare de *20* de puncte vor avea în plus $N ≤ 9$.

h2. Exemplu