Przykładowe prawidłowe rozwiązanie:
m ← n;
d ← 0;
dopóki m>0 wykonuj
m ← m div B;
d ← d+1;
m ← n;
suma ← 0;
dopóki m>0 wykonuj
suma ← suma + potega( m mod B, d );
m ← m div B;
jeżeli suma=n
zwróć TAK i zakończ
w przeciwnym razie
zwróć NIE i zakończ
gdzie potega(x, n) oblicza x do potęgi n np. w następujący sposób:
potega(x,n)
jeżeli n = 0
zwróć 1 i zakończ
w przeciwnym razie
zwróć x*potega(x, n-1) i zakończ