ПаскальДаны естественные числа n и k. Написать программку вычисления

Всегда такие задачки вызывали у меня усмешку, а у компьютера - пееполнение при больших n, r

*переполнение.

Да, это точно. Длинноватую арифметику не в каждой школе проходят. В этой задаче упор на то, что функции возведения в ступень в стандартном Паскале нет. Можно придумать функцию со взятием експоненты от логарифма, побаиваюсь, что уровень математической подготовки не дозволит это.

Строительство в ступень с подмогою рекурсии, проблемно, не каждый воспитанник слышал о рекурсии. Остается обычной неэффективный метод в катаром происходит циклическое сложение, но который наталкивается на, как было обозначено выше, переполнение.

Можно написать в PascalABC.NET, имеющем и строительство в ступень, т сверхдлинную арифметику

Согласен. Основное, чтоб преподаватель был в курсе этих способностей )

А это неувязка учителя, если он заблаговременно не обмолвил версию, в которой писать. Либо, неувязка задавшего здесь вопрос. Но никак не наша с Вами.

Да, часто не соблюдается основной принцип : Грамотная постановка задачи

// PascalABC.NET 3.1, сборка 1190 от 05.03.2016
begin
  var n:=ReadInteger('n=');
  var k:=ReadInteger('k=');
  var s:=Biginteger(0);
  for var i:=2 to n do s+=Power(Biginteger(i),k);
  Writeln('Сумма ',s+1)
end.

Тестовые решения:
n= 10
k= 30
Сумма 1043651859661187698792930519525

n= 5
k= 2
Сумма 55

n= 38
k= 67
Сумма 8400313720757760689953535296227476513296331784292134843927352320607786766609162308796108536127867158913721