Se citesc un numar natural n, cele n numere naturale nenule ale unui vector, si un numar natural P. Generati, folosind metoda Backtracking (schema include/exclude), toate submultimile vectorului al caror produs al elementelor este exact P (produsul elementelor multimii vide se considera 1).
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere. Pe a treia linie se citeste P.
- Date de iesire
- Se afiseaza toate submultimile cu produsul P, cate una pe linie, cu elementele separate prin spatiu, in ordinea generata de schema include/exclude (exclude inaintea includerii, pentru fiecare element in ordinea data). Daca multimea vida are produsul P (adica P=1), se afiseaza si o linie goala pentru ea.
- Restrictii
- 1 <= n <= 15, 1 <= v[i] <= 12, 1 <= P <= 10^9
Exemple
Exemplul 1
Intrare
3 2 3 4 6
Iesire
2 3
Exemplul 2
Intrare
4 1 2 3 4 24
Iesire
2 3 4 1 2 3 4