\end{matrix}\right)
</tex>

Scrieţi un program care să calculeze **numărul permutărilor distincte** într-o substituţie de grad <tex>n</tex>, pentru care **elementul maxim** din **ciclul elementului 1** este de valoare <tex>k</tex>, unde <tex>1 \leq k \leq n</tex>.
 

h2. Date de intrare

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

Fişierul de intrare $substitutii.in$ conţine mai multe exemple de test. Un exemplu are pe o linie  doi întregi <tex>n</tex> şi <tex>k</tex> separaţi prin spaţiu determinând gradul <tex>n</tex> al substituţiei şi valoarea <tex>k</tex> a elementului maxim în ciclul elementului 1. Fişierul se termină cu o linie conţinând un 0.

h2. Date de ieşire

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

Fişierul de ieşire $substitutii.out$ conţine câte o linie pentru fiecare exemplu de test, pe care se tipăreşte numărul exemplului de test urmat de **':'** şi de **numărul de permutari distincte**, luat modulo **9999991**, pentru care **valoarea elementului maxim al ciclului lui 1** este cea specificată.

h2. Restricţii

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

* <tex>1 \leq n, k \leq 200</tex>

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

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

|  2 1
   19 16
   0
| 1:1
  2:4476041

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="substitutii") ==