# PBinfo #1832 – pd – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Cerința
Se dă un număr natural s. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe s ca produs de divizori proprii distincți ai lui s.

Date de intrare
Programul citește de la tastatură numărul s.

Date de ieșire
Programul va afișa pe ecran pe fiecare linie câte un şir de numere naturale ordonate strict crescător, separate prin câte un spaţiu. Produsul numerelor din fiecare şir este s, iar numerele sunt divizori proprii ai lui s. Şirurile vor fi afişate în ordine lexicografică.

Dacă numărul s nu poate fi scris ca produs de divizori proprii, se va fişa mesajul NU EXISTA.

Restricții și precizări

2 ≤ s ≤ 2000000000

Exemplu:
Intrare

30
Ieșire

2 3 5 
2 15 
3 10 
5 6

## Cod sursă C++

```cpp
#include <iostream>
#include <algorithm>
using namespace std;
int D[201],X[201],n;
unsigned long long s;
void afisare(int k)
{
    for(int i=1;i<=k;i++)
        cout<<D[X[i]]<<" ";
    cout<<"\n";
}
void back(int k, unsigned long long pp)
{
    for(int i=X[k-1]+1;i<=n && pp*D[i]<=s;i++)
    {
        X[k]=i;
        pp=pp*D[X[k]];
        if(pp<=s)
            if(pp==s) afisare(k);
            else back(k+1,pp);
        pp=pp/D[X[k]];
    }
}
int main()
{
    cin>>s;
    for(unsigned long long i=2;i*i<=s;i++)
        if(s%i==0)
        {
            D[++n]=i;
            if(i*i!=s)  D[++n]=s/i;
        }
    if(n==0) cout<<"NU EXISTA";
    else
    {
        sort(D+1,D+n+1);
        back(1,1);
    }
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1832)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1832/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1832/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)