SPOJ Brasil

2012-02-09
05 : 10 : 12

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.

SPOJ Problem Set (seletivas)

1752. Fatorial

Problema: 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:	16s
Tamanho do fonte:	50000B
Linguagem permitida:	Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL
Origem:	Seletiva para Maratona de Programação do IME - 2007

hide comments

2011-11-13 19:56:28 Filipe Bittencourt [UNIFEI]
haha... achei engraçado..
...CIRCULEM a resposta com um QUADRADO colorido...

2011-10-13 00: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 19: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 02:36:08 Alexandre_Maranhao Unip Sor
...

Last edit: 2011-09-20 02:37:19

2011-07-13 15: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 03: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 04:38:53

2011-04-03 02:43:37 Sávio Dias [GEDAL-UFT]
isso só pode ser sacanagem!!!! tipo-impossivel né?

2011-03-21 05:28:17 Victor Jatoba (UNIME)
Da para fazer por bignumber? Se não, da para fazer por outra forma?

Last edit: 2011-03-21 05:35:47

2011-03-18 17:34:06 Ruan Lopes
tem um jeito bem esperto de resolver esse problema, mas mesmo assim eu tomei TLE :S

2010-10-29 07: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 ..

Visualização: 800x600 1024x768 Tela cheia Tema: olive banana plum