desc

Descompuneri

== include(page="template/taskheader" task_id="desc") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| desc.in | desc.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="desc") ==

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