programcic

vecisustav="A B C D E F G H I J K L M N O P Q R S T U V W X Y Z".split()
def proc(x):
    if x!=0: # ovo ce biti uvijek, samo nece biti na pocetku
        novix=x
        novop=""
        while novix>1:
            op=novix%k #ostatak pri djelejenju trenutnog broja s bazom
            if op>=10: #baza>10 i onda moramo uvesti slova
                op=vecisustav[op-10]
            novix=novix//k
            novop=str(op)+novop #dodavanje ostatka na string
        if len(novop)<n:
            op=novix%k
            novop=str(op)+novop #dodavanje zadnje jedinice na string
        while len(novop)<n:
            novop="0"+novop # dodavanje nula ispred stringa
        print(novop)
        if x!=k**n-1: # ako nismo dosli do maximalnog broja onda ponovit s brojem koji je za 1 veci
            proc(x+1)
    else: #ako x jeste 0 onda ispisi nule i pokreni program s x=1 (ovo je samo na pocetku
        novop="0"
        while len(novop)<n:
            novop="0"+novop
        print(novop)
        proc(1)
n=int(input("n"))
k=int(input("k"))
x=list()
proc(0)