Изначально число разбито на цифры и сидит в массиве b!!!
var b:array[1..10000]of longint; k,a,i,p:longint;
begin
readln(p);
k:=0;
while a>0 do
begin
k:=k+1;
b[k]:=a mod p;
a:=a div p;
end;
for i:=k downto 1 do
write(b[i]);
End.