Без двух нулей подряд, как решить??

n = int(input())
k = int(input())
d[1] = k[-1]
d[0][1] = 0
for i in range(2):
d[i] = (d[i-1]+d0[i-1]) * (k-1)
d[0][i] = d[i-1]
print(d[n]+d0[n])

Сделал что-то вроде этого, но кажется фигня полная.

Без двух нулей подряд, как решить??

Drill, в голову ничего не идёт