Для натуральных чисел a и n вычислить an.
Ограничения: 1 <= a <= 9, 1 <= n <= 7000.
Ввод: В первой строке находятся разделённые пробелом a и n.
Вывод: Выводится одно число - результат без стоящих впереди нулей, стоящих впереди и позади пробелов.
Примеры
Ввод 1 Ввод 2
3 20 5 50
Вывод 1 Вывод 2
3486784401 88817841970012523233890533447265625
Код:
var b:array[1..1000000]of byte;x,n,m,i,j,p,l:longint;
begin
readln(x,m);
for i:=1 to 1000000 do b[i]:=0;
b[1]:=1;n:=1;
for j:=1 to m do
begin
l:=0;
for i:=1 to n do
begin
p:=b[i]*x+l;
l:=p div 10;
b[i]:=p mod 10;
end;
if l>0 then begin inc(n);b[n]:=l;end;
end;
for i:=n downto 1 do write(b[i]);
end.