Timelimit 5 что не так то тут емае

Содержимое статьи:

Что решает код: Задача: найти самую правую ненулевую цифру в записи N!.
Код:

#include <iostream>

int main() {

int N;

std::cin >> N;

int factorial = 1;

int rightmostNonZeroDigit = 0;

for (int i = 1; i <= N; i++) {

factorial *= i;

while (factorial % 10 == 0) {

factorial /= 10;

}

rightmostNonZeroDigit = factorial % 10;

}

std::cout << rightmostNonZeroDigit;

return 0;

}

Возможные ошибки и оптимизации:

• Число N может быть больше типа int. Тип int вмещает числа от -2^31 до 2^31-1, а для больших N результат factorial переполнится.
• Вычисление факториала неэффективно. При вычислении факториала повторно умножаются уже вычисленные значения. Это можно оптимизировать, вычисляя факториал за логарифмическое время (например, используя двоичное разложение).
• Умножение факториала на i может производить ненужные операции. Когда i равно 2, результат умножения уже можно сократить на 2 (все числа кратны 2).
• Деление на 10 выполняется слишком часто. Делить на 10 нужно только тогда, когда факториал становится кратным 10.
• Не нужно отдельно хранить правую ненулевую цифру. Правая ненулевая цифра является последней цифрой факториала.