| 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
|
|||||||||
|
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 |
|||||||||