def zachlanne_wydawanie_reszty(reszta_do_wydania, nominaly):
    for nominal in nominaly:
        k = reszta_do_wydania // nominal
        reszta_do_wydania = reszta_do_wydania - k * nominal

    return reszta_do_wydania == 0

nominaly = [9, 8, 7, 6]
reszty_do_wydania = [957, 9999, 2436, 5717, 13]

for reszta in reszty_do_wydania:
    print("Reszta", reszta, end=" ")

    if not zachlanne_wydawanie_reszty(reszta, nominaly):
        print("nie moze zostac wydana nominalami", end=" ")
        for nominal in nominaly:
            print(nominal, end=" ")
    else:
        print("moze zostac wydana nominalami", end=" ")
        for nominal in nominaly:
            print(nominal, end=" ")
    
    print()