In urma unei demonstratii matematice, luandu-se in considerare relatiile prezentate pe cele doua link-uri de mai devreme, rezulta recurentele :

s(n,m) = s(n-1,m-1) + (n-1)*s(n-1,m)

<tex> s(n,m) = s(n-1,m-1) + (n-1)*s(n-1,m) </tex>

S(n,m) = S(n-1,m-1) + k*S(n-1,m)

si
 
<tex> S(n,m) = S(n-1,m-1) + k*S(n-1,m) </tex>

**Recursivitate**:
Pentru un singur test, o metoda optima de rezolvare este cea care foloseste o functie recursiva si calculeaza la fiecare pas elementele necesare recurentei pasului actual. Totusi, daca nu este folosita memoizarea, la un numar mai mare de teste, aceasta rezolvare va iesi din timp. Aceasta metoda are complexitatea o(N*M*T). Folosind aceasta metoda veti obtine 50 de puncte, o sursa ce foloseste aceasta metoda poate fi gasita aici.