Не переводя в десятичную систему счисления, увеличьте число n в k-й системе счисления на 1.

def incr(n,r):
    digs="0123456789ABCDEF"
    res=list(n)
    i=len(n)-1
    p=0
    while True:
        if i<0:
            res=["1"]+res
            break
        q=res[i]
        k=digs.index(q)
        if k>=r:
            return "Ошибка системы счисления!"
        if k+1<r:
            res[i]=digs[k+1]
            break
        else:
            res[i]="0"
            i-=1
            
    return "".join(res)    
    
    
print(incr(input("Число="),int(input("Основание СС="))))

def plus_term(n, base, term=1):
    res = ''
    for i in range(len(n)-1, -1, -1):
        if n[i] not in alph:
            return 'error'
 
        term, ind = divmod(alph.index(n[i]) + term, base)
        res += alph[ind]
    
    if term:
        res += alph[term]
        
    return res[::-1]
 
 
alph = '0123456789abcdef'
s = 'fff'
base = 16
alph = alph[:base]
print(plus_term(s.lower(), base))
###### проверка тут для СС 16
print(hex(int(s, base) + 1)[2:])