Возведение натурального числа в целую неотрицательную степень

@Quart_AP · Регистрация: 23.10.2016

Студворк — интернет-сервис помощи студентам

Помогите, пожалуйста, сделать задание, учусь на 1 курсе и не представляю вообще как его делать, а сдавать то как-то надо

Необходимо возвести натуральное число N в целую неотрицательную степень P.

Степень эффективно вычисляется по следующим правилам:
Если P = 0, то N^P = 1;
Если P > 0 и P — чётное, то N^P = (N^P/2)^2;
Если P > 0 и P — нечётное, то N^P = (N^P-1)*N.

Входные данные
Ввод содержит целые числа N и P (1 ≤ N ≤ 1000, 0 ≤ P ≤ 1018).

Выходные данные
Выведите одно целое число — остаток от деления N^P на 1000000007.

Примеры
входные данные
2 10
выходные данные
1024

входные данные
43 8
выходные данные
200195785

Байт · 29.06.2017, 23:44

Как-то так...

C++
1
2
3
4
5
6
long Pow(long N, int p)
{
   if (p==0) return 1;
   if (p==1) return N;
   return Pow((N, p/2)*Pow(N, p-p/2)) %1000000007;
}

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@Quart_AP 0 / 0 / 0 Регистрация: 23.10.2016 Сообщений: 17

	Возведение натурального числа в целую неотрицательную степень 29.06.2017, 23:16. Показов 3607. Ответов 1 Метки возвести, деление с остатком, степень (Все метки) Помогите, пожалуйста, сделать задание, учусь на 1 курсе и не представляю вообще как его делать, а сдавать то как-то надо Необходимо возвести натуральное число N в целую неотрицательную степень P. Степень эффективно вычисляется по следующим правилам: Если P = 0, то N^P = 1; Если P > 0 и P — чётное, то N^P = (N^P/2)^2; Если P > 0 и P — нечётное, то N^P = (N^P-1)N. Входные данные* Ввод содержит целые числа N и P (1 ≤ N ≤ 1000, 0 ≤ P ≤ 1018). Выходные данные Выведите одно целое число — остаток от деления N^P на 1000000007. Примеры входные данные 2 10 выходные данные 1024 входные данные 43 8 выходные данные 200195785 Миниатюры 0

Возведение натурального числа в целую неотрицательную степень

Решение