Python. Решение без функции def, словарей и списков

 abc, k = input(), int(input())

q = len(abc)

for n in range(q ** (k - 1)):

  print(abc[n // (q ** (k - 2))] + abc[0], end='')

  for i in range(k - 3, -1, -1): print(abc[n // (q ** i) % q], end='')

  print()

print(q ** (k - 1)) 

 # Ввожу алфавит в программу 

alphabet = input() 

# Ввожу в программу длину слова 

k = int(input()) 

# Вычисляю длину алфавита 

ln = len(alphabet) 

 

# Запускаю цикл для перебора всех слов 

# длины "k" алфавита длины "ln". То есть 

# я здесь работаю с системой счисления по 

# основанию ln 

for i in range(ln ** k): 

 

    # ************************************* 

    # Трансформирую число "i" в слово "res" 

    # Например, число 0 в алфавите "dfr" я 

    # трансформирую в слово "ddd", число 1 

    # - в слово "ddf", число 2 - в слово "ddr" 

 

    # Сохраняю число i в переменную a, чтобы 

    # потом с ним работать 

    a = i 

    # Для начала результат равен пустой строке 

    res = "" 

    # Запускаю цикл для перевода числа "a" в 

    # слово "res". Здесь я считаю, что число "a" 

    # - это число в системе исчисления с основанием 

    # "ln" 

    while a > 0: 

        # Записываю в "char" последнюю цифру числа "i" 

        char = a % ln 

        # Беру символ из алфавита, соответствующий 

        # этой цифре, и добавляю его к результату 

        res = alphabet[char] + res 

        # Сдвигаю значение a на один символ вправо в 

        # системе исчисления с основанием ln 

        a = a // ln 

 

    # Дополняю результат первым символом до длины "k" 

    while len(res) < k: 

        res = alphabet[0] + res 

    # трансформировал число "i" в слово "res" 

    # *************************************** 

 

    # Если вторая бурва слова равна 1-й букве алфавита, 

    # то вывожу это число на экран 

    if res[1] == alphabet[0]: 

        print(res)