Numerele lui Stirling de speta I :

s(n,m) = numarul de permutari de ordin &n& cu exact &m& cicluri.

s(n,m) = numarul de permutari de ordin &n& cu exact $m$ cicluri.

Numerele lui Stirling de speta II :

S(n,m) = numarul de partitionari ale unei submultimi de &n& elemente in &m& submultimi nevide.

S(n,m) = numarul de partitionari ale unei submultimi de $n$ elemente in $m$ submultimi nevide.

h2. Cerinta

Pentru ~n~ si ~m~ date, sa se calculeze una dintre cele 2 functii, &s(n,m)& sau ~S(n,m)~.

Pentru $n$ si $m$ date, sa se calculeze una dintre cele 2 functii, $s(n,m)$ sau $S(n,m)$.

h2. Date de intrare

Prima linie a fisierului de intrare stirling.in contine numarul de teste T. Urmatoarele T linii contin cate un set de 3 numere, ~s~, ~n~ si ~m~. Variabila ~s~ poate lua valorile 1 si 2, avand semnificatia ca se doreste rezultatul functiei de speta I sau speta II.

Prima linie a fisierului de intrare $stirling.in$ contine numarul de teste $T$. Urmatoarele $T$ linii contin cate un set de 3 numere, $s$, $n$ si $m$. Variabila $s$ poate lua valorile 1 si 2, avand semnificatia ca se doreste rezultatul functiei de speta I sau speta II.

h2. Date de iesire

Pentru fiecare test, afisati in fisierul stirling.out rezultatul functiilor modulo 98999, fiecare pe cate un rand.

Pentru fiecare test, afisati in fisierul $stirling.out$ rezultatul functiilor modulo 98999, fiecare pe cate un rand.

h2. Restrictii