# Задание 1
num = input('Введи целое число: ')
print('Количество цифр в числе = {}'.format(len(num)))
# Задание 2
from random import randint
print('Выпало {}'.format(randint(1, 6)))
# Задание 3
a = int(input('Введи 1 число: '))
b = int(input('Введи 2 число: '))
i = min(a, b)
while True:
if i % a == 0 and i % b == 0:
break
i += 1
print(f'НОК = {i}')
# Задание 4
def fibonacci(n):
a = 0
b = 1
if n < 0:
print("Некорректный ввод!")
elif n == 0:
return a
elif n == 1:
return b
else:
for i in range(2, n):
c = a + b
a = b
b = c
return b
n = int(input('Введи N-ое число Фибоначчи: '))
print('Число Фибоначчи = {}'.format(fibonacci(n)))
Объяснение:
Python 3.8.2
=== 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)
