Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FATORIAL - Fatorial

Joãozinho é um garoto esperto da sexta série. Ele gosta muito de matemática, e descobriu que sua professora é muito preguiçosa. Nas provas da matéria a professora pede que as crianças circulem a resposta com um quadrado colorido, e que façam o primeiro dígito diferente de zero (da direita para esquerda) do número especialmente grande com caneta. Joãozinho desconfiou que a professora olhava apenas para aquele dígito para corrigir a questão.

A turma aprendeu a calcular o fatorial de um número, e isso será cobrado na próxima prova. Joãozinho está convencido de que não precisa escrever de fato o número correto, desde que o primeiro dígito (olhando da direita para esquerda) seja o correto. Sua tarefa neste problema é ajudar Joãozinho a calcular para um número inteiro n da entrada, o primeiro dígito (da direita para esquerda) de n! que seja diferente de zero.

Entrada

A entrada é composta de diversas instâncias. A primeira linha de cada instância consiste um inteiro n (1 <= n <= 1000000).

A entrada termina com final de arquivo.

Saída

Para cada instância, você deverá imprimir um identificador Instancia k, onde k é o número da instância atual. Na linha seguinte imprima o primeiro dígito (da direita para esquerda) diferente de zero.

Após cada instância imprima uma linha em branco.

Exemplo

Entrada:
5

Saída:
Instancia 1
2


Adicionado por:Wanderley Guimarăes
Data:2007-08-28
Tempo limite:9.600s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS PERL6 PY_NBC SCALA TCL VB.NET
Origem:Seletiva para Maratona de Programação do IME - 2007

hide comments
2017-12-09 03:30:26
O enunciado está certo? Por não vejo como fazer o fatorial de 1000000... Mesmo com string, dá um numero gigantesco.
2017-10-12 18:26:35 Rafael Tiba
,

Last edit: 2017-10-12 18:33:25
2016-01-16 17:13:34 Vadalco de Sousa Lima Fonteles
Sabia que ia dar TLE, estava muito fácil.
2015-03-29 21:13:26 carlos[UFC]
Tanto a entrada quanto a saida é via arquivo?
2015-02-21 12:41:44 chrislucas
Uma dica para os que estao usando aritmetica modular eh guardar 9 digitos.
2014-12-01 20:06:03 Alan Hahn Pereira
alguem sabe como resolver TLE
2014-10-08 19:01:16 Chris Manuel Fritsche
Por gentileza, poderiam corrigir o enunciado ? pois mencionam que o tempo limite é 16s (e acredito se tratar de 16 milisegundos). Caso contrário năo daria TLE, uma vez que no pior caso, meu algoritmo roda em 47 milisegundos. Grato, no aguardo e ŕ disposiçăo!=)
2014-06-24 10:03:16 chrislucas
Quem passou o problema poderia dar uma dica de como fez para nao tomar TLE ? Por favor.
2014-05-23 04:59:30 Elvis Martins
import java.util.*;
public class main {

static Scanner entrada = new Scanner(System.in);

public static void main(String[] args) {
int n, estancia, total;
System.out.println("Digite um numero pra calcular o fatorial");
n = entrada.nextInt();
estancia = 1;
total = n;
n = n-1;
while (n>1) {
System.out.println("Instancia "+estancia);
total=total*(n);
System.out.println(total);
n=n-1;
estancia=estancia+1;
}

}

}
2013-12-26 22:12:50 deep2
WTF

Last edit: 2014-01-07 15:43:27
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.