Предмет: Информатика,
автор: vladislav20003355
Python 3
нужно написать программу которая будет вычислять факториал 100000 и после него выводить количество нулей в конце данного факториала, а также время за которое исполняется программа
алгоритм должен выполниться быстрее чем приведенный ниже как минимум в 1.5 раза
Приложения:
![](https://files.topotvet.com/i/7a3/7a3043cd7de318b30c95f1b3557c64da.png)
Ответы
Автор ответа:
2
import time
start_time = time.time()
y = int()
fct = int(1)
z = int(0)
for i in range(1, 100001):
fct *= i
y = i
while ((y % 5) == 0):
z += 1
y /= 5
print(fct)
print(z)
print("--- %s seconds ---" % (time.time() - start_time))
input()
Похожие вопросы
Предмет: Физика,
автор: ValeriyaKlepacheva
Предмет: Русский язык,
автор: elen2201
Предмет: Математика,
автор: abramenkoelenk
Предмет: Математика,
автор: назира192006
start_time = time.time()
fct = int(1)
for i in range(1, 100000 + 1):
fct *= i
nylu = 0
while fct % 10 == 0:
nylu += 1
fct //= 10
print(fct)
print(nylu)
print("--- %s seconds ---" % (time.time() - start_time))
input()