Descompuneri

desc

==Include(page="template/taskheader" task_id="desc")==

== 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$

Poveste ...

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

h2. Restrictii

Prima linie a fisierului de intrare $desc.in$ contine doua numere intregi $N$ , respectiv $K$ cu semnificatia de mai sus.

...

h2. Date de Iesire

h2. Date de intrare

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

h2. Date de iesire

* $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 &le; 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 |

| desc.in | desc.out |
| linia1
linia2
linia3
| linia1
linia2
|

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")==
 
 

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

732