РЕБЯТА УМОЛЯЮ НУЖНО ОЧЕНЬ ОЧЕНЬ В одном из произведений Н. В. Гоголя, текст которого приведён в подкаталоге Гоголь каталога
Проза, присутствует персонаж Плюшкин. С поисковых средств операционной системы и
текстового редактора выясните, сколько душ имеет данный персонаж.
Выполните задание, распаковав архив на своём компьютере.
12.
Сколько файлов с расширением .txt содержится в подкаталогах каталога Поэзия? В ответе укажите
только число.
Выполните задание, распаковав архив на своём компьютере.
13.
13.1 Используя информацию и иллюстративный материал, содержащийся в каталоге «Обыкновенная
белка», создайте презентацию из трёх слайдов на тему «Обыкновенная белка». В презентации должны
содержаться краткие иллюстрированные сведения о внешнем виде, об ареале обитания, образе жизни и
рационе обыкновенных белок. Все слайды должны быть выполнены в едином стиле, каждый слайд
должен быть озаглавлен.
Обыкновенная белка.rar
13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно
воспроизведя всё оформление текста, имеющееся в образце.
Данный текст должен быть написан шрифтом размером 14 пунктов. Основной текст выровнен по
ширине, и первая строка абзаца имеет отступ в 1 см. В тексте есть слова, выделенные жирным шрифтом,
курсивом и подчеркиванием.
При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере,
поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на
строки должно соответствовать стандартной ширине абзаца.
/*Простейшая реализация. Подразумевается, что вводятся корректные данные, n вмещается в int, а a и результат - в double. Визуализация зависимости числа операций умножения от степени n для чисел от 0 до 5000 прилагается */
#include <iostream>
double s_pow(double a, int power)
{
if (power == 0)
{
return 1;
}
if (power % 2 == 0)
{
return s_pow(a * a, power / 2);
}
return a * s_pow(a, power - 1);
}
int main()
{
double a;
int n;
std::cin >> a >> n;
std::cout << s_pow(a, n);
return 0;
}
=== Python 3.8.3 ===
def fastExp(b, n):
def even(n):
if n % 2 == 0:
return True
return False
if n == 0:
return 1
if even(n):
#Можно было написать return fastExp(b, b/2) ** 2, но операцию возведения в степень использовать нам запретили.
res = fastExp(b, n/2)
return res*res
return b*fastExp(b, n-1)
def main():
base = float(input())
exp = int(input())
print(fastExp(base, exp))
if __name__ == "__main__":
main()
Предложенные тесты проходит. Сам алгоритм быстрого возведения в степень реализован в виде функции fastExp(b, n)