| Submeter | Todas submissőes | Melhores | Voltar |
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
|
|||||||||
|
2011-11-13 18:56:28 Filipe Bittencourt [UNIFEI]
haha... achei engraçado.. ...CIRCULEM a resposta com um QUADRADO colorido... |
|||||||||
|
2011-10-12 22:20:16 nelson
Năo tem problem fazer isso aí, Ariel? Por exemplo, quando voce multiplica 3125=5^5 e 16=2^4, dá erro. 3125*16=50000 => Saída=5 enquanto que 5*6=30 => Saída=3 To certo ou estou falando asneiras? |
|||||||||
|
2011-09-22 17:06:02 Ariel Tadeu Andrade de Moraes
Nao e um absurdo nao nem sacanagem e lembre-se que o ultimo digito de um produto nunca interfere nos proximos: 6! = 720 ou 6 x 5 = 30 := 3 30 x 4 = 120 || 3 x 4 = 12 := 2 120 x 3 = 360 || 2 x 3 = 6 360 x 2 = 720 || 6 x 2 = 12 := 2 agora, observe que multiplicar o ultimo digito (ou o unico), quando diferente de zero retorna o mesmo valor; |
|||||||||
|
2011-09-20 00:36:08 Alexandre_Maranhao Unip Sor
... Last edit: 2011-09-20 00:37:19 |
|||||||||
|
2011-07-13 13:53:09 Cleber Adriani
se ajudar no o site abaixo tem os fatorias até 200.000, tb tem a opçăo de baixar um Torrent com mais de 1GB com outros resultados,... http://www.nitrxgen.net/factorialcalc.php |
|||||||||
|
2011-05-31 01:57:45 robson eduardo[UFV]
O uso de short int pode ajudar com os stack overflow e segmentation fault, problemas com excesso de uso de memória. Last edit: 2011-05-31 02:38:53 |
|||||||||
|
2011-04-03 00:43:37 Sávio Dias [GEDAL-UFT]
isso só pode ser sacanagem!!!! tipo-impossivel né? |
|||||||||
|
2011-03-21 04:28:17 Victor Jatoba (UNIME)
Da para fazer por bignumber? Se năo, da para fazer por outra forma? Last edit: 2011-03-21 04:35:47 |
|||||||||
|
2011-03-18 16:34:06 Ruan Lopes
tem um jeito bem esperto de resolver esse problema, mas mesmo assim eu tomei TLE :S |
|||||||||
|
2010-10-29 05:59:43 Maycon Maia Vitali [UFES]
Joăo, Termina com o final do arquivo (stdin): while (!feof(stdin)) é uma forma de fazer while (scanf("%d", &n) != EOF) é outra .. |
|||||||||