Требуется вычислить число a по формуле a = (k^0 + k^1 + k^2 + k^3 … + k^n ) mod pопределениеa ≡ b (mod m), b это остаток деления а на m. пример: 41 ≡ 2 (mod 13), 41 = 2 + 13*3входные данныевходные данные содержит числа n, k (1 ≤ n,k ≤ 106) и p(1 ≤ p ≤ 109). выходные данныенужно вывести одно целое число - значение a.замечание 1) [5, 2, 10000], ответ: 1 + 2 + 4 + 8 + 16 + 32 = 63 mod(10000)

Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое рас в Европе.

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

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

Исполнитель-объект,который выполняет алгоритм.

Есть 2 типа исполнителей:

Формальные и неформальные

Формальные не вносят никаких изменений в алгоритм.

Неформальные могут вносить изменения в алгоритм.

В роли формального исполнителя чаще всего выступает техническое устройство.

В роли неформального исполнителя чаще всего выступает человек.

За действия формального исполнителя отвечает управляющий им объект.

Неформальный исполнитель сам отвечает за свои действия,но не всегда может выполнять те же команды одинаково.

А формальный исполнитель может всегда одинаково выполнять одну и ту же команду.

Объяснение: