==Include(page="template/taskheader" task_id="desc")==
==Include(page="template/raw")==
Desc
Se defineste o descompunere a unui numar natural N ca fiind o secventa crescatoare ( nu neaparat stricta ) de numere naturale al caror produs este N
h2. Cerinta
Dandu-se un numar natural N si un numar natural K calculati numarul de descompuneri ale lui N precum si cea de-a K -a descompunere a sa(in ordine lexicografica).
h2. Date de Intrare
Prima linie a fisierului de intrare desc.in contine doua numere intregi N , respectiv K cu semnificatia de mai sus.
h2. Date de Iesire
In fisierul desc.out veti afisa pe prima linie X numarul de descompuneri ale lui N , iar pe a doua linie veti afisa sirul care reprezinta cea de-a K -a descompunere, numerele fiind despartite printr-un spatiu.
h2. Restrictii si precizari
. 1 <= N <= 10^12
. 1 <= K <= 10^9
. Un sir A[1], A[2],...,A[s] este mai mic lexicografic decat un alt sir B[1], B[2],...,B[t] daca exista i <= min(s,t) astfel incat A[1]=B[1], A[2]=B[2],...,A[i-1]=B[i-1] si A[i] < B[i]
. Pentru fiecare test se se va acorda 4 puncte pentru aflarea corecta a numarului de descompuneri, si 6 puncte pentru aflarea celei de-a K-a descompunere.
h2. Exemplu
|desc.in |desc.out |
|36 5 |9 |
| |3 3 4 |
==Include(page="template/taskheader" task_id="desc")==
Se defineste o descompunere a unui numar natural $N$ ca fiind o secventa crescatoare ( nu neaparat stricta ) de numere naturale al caror produs este $N$
h2. Cerinta
Dandu-se un numar natural $N$ si un numar natural $K$ calculati numarul de descompuneri ale lui $N$ precum si cea de-a $K$ -a descompunere a sa(in ordine lexicografica).
h2. Date de Intrare
Prima linie a fisierului de intrare $desc.in$ contine doua numere intregi $N$ , respectiv $K$ cu semnificatia de mai sus.
h2. Date de Iesire
In fisierul $desc.out$ veti afisa pe prima linie $X$ numarul de descompuneri ale lui $N$ , iar pe a doua linie veti afisa sirul care reprezinta cea de-a $K$ -a descompunere, numerele fiind despartite printr-un spatiu.
h2. Restrictii si precizari
* $1 ≤ N ≤ 10^12^$
* $1 ≤ K ≤ 10^9^$
* Un sir $A{~1~}, A{~2~},...,A{~s~}$ este mai mic lexicografic decat un alt sir $B{~1~}, B{~2~},...,B{~t~}$ daca exista $i ≤ min(s,t)$ astfel incat $A{~1~}=B{~1~}, A{~2~}=B{~2~},...,A{~i-1~}=B{~i-1~}$ si $A{~i~} < B{~i~}$
* Pentru fiecare test se se vor acorda $4$ puncte pentru aflarea corecta a numarului de descompuneri, si $6$ puncte pentru aflarea celei de-a {$K$}-a descompunere.
h2. Exemplu
table(example). |_. desc.in |_. desc.out |
| 36 5
| 9
3 3 4 |
h3. Explicatii
Cele $9$ descompuneri sunt (in ordine lexicografica): $2 2 3 3 , 2 2 9 , 2 3 6 , 2 18 , 3 3 4 , 3 12 , 4 9 , 6 6 , 36$
==Include(page="template/taskfooter" task_id="desc")==
Explicatii
Cele 9 descompuneri sunt (in ordine lexicografica): 2 2 3 3 , 2 2 9 , 2 3 6 , 2 18 , 3 3 4 , 3 12 , 4 9 , 6 6 , 36
==Include(page="template/taskfooter" task_id="desc")==
