Предмет: Информатика, автор: vladislav20003355

Python 3
нужно написать программу которая будет вычислять факториал 100000 и после него выводить количество нулей в конце данного факториала, а также время за которое исполняется программа
алгоритм должен выполниться быстрее чем приведенный ниже как минимум в 1.5 раза

Приложения:

vladislav20003355: import time
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()

Ответы

Автор ответа: BlackHole3003
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
Предмет: Математика, автор: назира192006