Registermaschine/Programm/Zahleingabe/Ziffernausgabe absteigend mit Exponent/Aufgabe

Es sei ${}b\in \mathbb {N} _{\geq 2}$ . Entwerfe ein Programm für eine Registermaschine, das zur Eingabe von ${}z$ im ersten Register die ${}b$ -adische Ziffernentwicklung ${}z=\sum _{i=1}^{k}s_{i}b^{i}$ (mit $0\leq r_{i}\leq b-1$ ) berechnet, nach und nach die Exponenten ${}i$ und die zugehörigen Ziffern ${}s_{i}$ (beginnend mit $k$ und ${}s_{k}$ ) ausdruckt und schließlich anhält.