h2. Restricţii

* $Subtask 1 (testul 1) - 5 puncte (testul 1): 1 ≤ N, K ≤ 5$
* $Subtask 2 (testele 2 - 3) - 10 puncte (testele 2 şi 3): 1 ≤ N, K ≤ 10^2^$
* $Subtask 3 (testele 4 - 6) - 15 puncte (testele 4-6): 1 ≤ N, K ≤ 10^3^$
* $Subtask 4 (testele 7 - 10) - 20 de puncte (testele 7-10): 1 ≤ N, K ≤ 10^5^$
* $Subtask 5 (testele 11 - 14) - 20 de puncte (testele 11-14): 1 ≤ N ≤ 10^9^, 1 ≤ K ≤ 10^5^$
* $Subtask 6 (testele 15 - 20) - 30 de puncte (testele 15-20): 1 ≤ N ≤ 10^9^, 1 ≤ K ≤ 10^6^$

* $Subtask 1 - 5 puncte (testul 1): 1 ≤ N, K ≤ 5$
* $Subtask 2 - 10 puncte (testele 2 şi 3): 1 ≤ N, K ≤ 10^2^$
* $Subtask 3 - 15 puncte (testele 4-6): 1 ≤ N, K ≤ 10^3^$
* $Subtask 4 - 20 de puncte (testele 7-10): 1 ≤ N, K ≤ 10^5^$
* $Subtask 5 - 20 de puncte (testele 11-14): 1 ≤ N ≤ 10^9^, 1 ≤ K ≤ 10^5^$
* $Subtask 6 - 30 de puncte (testele 15-20): 1 ≤ N ≤ 10^9^, 1 ≤ K ≤ 10^6^$

* Cine nu e cuminte şi întreabă de unde vine 'x'-ul din titlu e posibil să nu mai primească $100$ de puncte.
h2. Exemplu

Pentru primul exemplu,şirurile sunt: $(2,2,2)$ , $(2,2,1)$ , $(2,1,1)$ , $(1,1,1)$ .
Primul şir poate fi generat pe baza şirului $(2,2,2)$, al doilea de şirul $(2,2,1)$, al treilea de şirul $(2,1,2)$, al patrulea de şirul $(1,2,2)$.

Observaţi că există şi alte şiruri care pot genera unele dintre aceste şiruri (de exemplu $(1,1,1)$ poate fi generat şi de şirul $(1,2,1)$).

Observaţi că există şi alte şiruri care pot genera unele din aceste şiruri (de exemplu $(1,1,1)$ poate fi generat şi de şirul $(1,2,1)$).

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