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
2013-12-17 15:42:32 Paulo Fernando [FACENS]
pra usar o final de arquivo é assim:

while(scanf("%i",&variavel)!=EOF){
SEU CÓDIGO
}
2013-07-18 05:52:48 Eduardo Maia [UECE]
o meu também tá sempre dando tempo limite excedido. o resultado sai na tela quase que instantaneamente. já reduzi meu código, número de variáveis e algumas funçőes e, mesmo assim, tá passando do tempo que, por sinal, é de 16 segundos, segundo o enunciado.

Last edit: 2013-08-01 05:12:01
2013-06-20 20:39:11 Mateus Gonçalves de Oliveira [ITA]
O meu sempre da TLE, năo sei o q está acontecendo...
é assim que se controla o fim da entrada?
while(scanf("%d", &n) != EOF)
{...}


năo acho q seja lentidăo do programa, pois ele gera saida quase q instantaneamente mesmo com n's bastante grandes, até maiores q o limite do problema.

alguem sabe o q pode estar acontecendo?
2012-09-26 16:21:42 Jose Luis Rodrigues Terceiro [UFPI]
É só colocar
while(scanf("%d", &N)!=EOF) {
//codigo
}

Last edit: 2012-09-26 16:21:55
2012-09-23 20:35:02 Filipe
A entrada termina com final de arquivo.

Alguem sabe explicar?
2012-09-22 03:29:29 Luciano Rocha[IFPI]
Alguém sabe dizer se o compilador de C aqui do SPOJ tem a biblioteca stdlib.h? Estou precisando usar a funçăo itoa() e năo está compilando.
2012-09-08 14:40:44 MaiconSilva
Se ajudar alguém... em java uso while(s.hasNext())
2012-08-16 15:30:33 Jan Segre
$ cat > teste.in
5
15
25
1000000
^C
$ time ./fatorial < teste.in
Instancia 1
2

Instancia 2
8

Instancia 3
4

Instancia 4
4

real 0m0.022s
user 0m0.019s
sys 0m0.002s

Porém ao submeter da tempo limite excedido.
2012-07-30 14:16:21 chrislucas
Diego Rafael Perin Honório , para que vc quer saber??

Se sua intençăo e criar um programa que le um arquivo, năm faça isso!!!! O que vc tem q fazer para ler até o final do arqui eh algo assim

Se for em c/c++: while(scanf("%d", &n)!=EOF); Se for java eu năo sei
2012-07-27 18:53:49 Diego Rafael Perin Honório
Alguem pode me dizer qual o nome do arquivo texto que o programa ira ler?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.