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

 
Într-adevăr, Caragiale este veşnic de actualitate. Însă ce nu spune Caragiale aici este că nu e chiar uşor să evaluezi cât de bune sunt testele aleatoare. În acestă problemă vă vom ruga pe voi să decideţi dacă am fi putut genera liniştiţi teste aleatoare pentru problema 'Permsplit':problema/permsplit. Mai exact, am dori să ştim pentru un anumit $N$ câte permutări de lungime $N$ au soluţie în contextul problemei PermSplit (i.e, răspunsul nu este $-1$).
 

h2. Date de intrare

Fişierul de intrare $permsplitcount.in$ ...

Fişierul de intrare $permsplitcount.in$ va conţine pe singura sa linie două valori: $N$ şi $MOD$.

h2. Date de ieşire

În fişierul de ieşire $permsplitcount.out$ ...

În fişierul de ieşire $permsplitcount.out$ se va afla o singură valoare, răspunsul problemei *modulo MOD*.

h2. Restricţii

* $... ≤ ... ≤ ...$

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

h2. Exemplu
table(example). |_. permsplitcount.in |_. permsplitcount.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 10
| Stai să găsesc sursa.

|
h3. Explicaţie