Cerința

Fie S și n două numere naturale nenule.

Să se genereze (în ordine lexicografică) toate şirurile strict crescătoare de n numere naturale nenule cel mult egale cu S și cu proprietatea că oricare ar fi a şi b două numere dintr-un astfel de şir a-b divide a+b.

Date de intrare

Fișierul de intrare sirab.in conține pe prima linie două numere naturale S și n, separate printr-un spațiu.

Date de ieșire

Fișierul de ieșire sirab.out va conține pe fiecare linie câte un șir generat, în ordinea generării. Numerele din fiecare linie vor fi separate prin câte un spațiu.

Restricții și precizări

• 10 ≤ S ≤ 300
• 2 ≤ n ≤ 7
• Dacă nu pot fi generate astfel de șiruri atunci se va scrie valoarea 0 în fișierul de ieșire sirab.out.

Exemplu

sirab.in

10 4

sirab.out

2 3 4 6 
3 4 5 6 
6 7 8 9 
6 8 9 10 

Explicație

S=10 și n=4. Se pot genera 4 șiruri strict crescătoare cu proprietatea cerută: (2 3 4 6), (3 4 5 6), (6 7 8 9) și (6 8 9 10).

#include <bits/stdc++.h>
using namespace std;

ifstream cin("sirab.in");
ofstream cout("sirab.out");

int s , n , x[10] , ok;

void afisare()
{
    for(int i = 0; i < n; i++)
        cout << x[i] << ' ';
    cout << '\n';
    ok++;
}

int verificare(int k, int val)
{
    for(int i = 0; i < k; i++)
        if((x[i] + val) % (x[i] - val)) return  0;
    return 1;
}

void back(int k, int ind)
{
    if(k == n)
    {
        afisare();
        return;
    }
    for(int i = ind ; i <= s ; i++)
    {
        if(k == 0)
        {
            x[0] = i;
            back(k + 1, i + 1);
        }
        else if(verificare(k , i))
        {
            x[k] = i;
            back(k + 1, i + 1);
        }
    }
}

int main()
{
    cin >> s >> n;
    back(0, 1);
    if(ok == 0) cout << 0;
}