Dado um número inteiro 1 ≤ N ≤ 1.000.000 como entrada, imprima o último dígito diferente de zero de N! onde ! é o fatorial (o produto de todos os números de 1 a N , inclusive). Esta é a sequência OEIS A008904 . Seu programa precisa terminar em 10 segundos em uma máquina razoável para qualquer...