Факториалы
| Time limit: | 1 sec. |
| Memory limit: | 65536 KByte |
Факториалом натурального числа N (обозначается как N!) называется произведение всех
натуральных чисел от 1 до N. Например, 5! = 1*2*3*4*5 = 120. Требуется написать программу,
позволяющую для заданного N находить последнюю отличную от нуля цифру в числе N!
Исходные данные
В первой строке записано натуральное K<=1000. В каждой из следующих K строк записано
очередное число Ni, для которого нужно получить ответ (1<=Ni<=1000000).
Результат
Выведите K цифр, каждую в отдельной строке.
Пример
| Исходные данные | Результат |
|---|
3
4
5
10 | 4
2
8
|
|