Zeros à direita do fatorial
O fatorial de 100 termina em 24 zeros: 100 contém 20 cincos e 4 vinte e cincos, e 20 + 4 = 24. Digite um inteiro não negativo para obter os zeros finais do fatorial, com cada passo à vista. Grátis no seu navegador.
- Grátis
- Funciona no seu navegador
- Sem cadastro
- Seus dados não saem do seu aparelho
Executar grátis
Exemplo resolvido
- N
- 100
- Zeros à direita
- 24
Os zeros à direita de um fatorial são os zeros no fim da expansão decimal de n!. Calcular n! em si torna-se impraticável muito antes da contagem de zeros: o fatorial de vinte e cinco já termina com seis zeros, e o de cem termina com vinte e quatro. O atalho clássico da teoria dos números nunca multiplica o produto inteiro. Ele conta quantas vezes cinco divide o produto somando o piso de n sobre cinco, sobre vinte e cinco, sobre cento e vinte e cinco, e assim por diante. Como fatores de dois sempre superam fatores de cinco em n!, essa soma é exatamente a contagem de zeros à direita. Esta calculadora implementa essa soma determinística para qualquer inteiro não negativo n, devolve o total e lista cada contribuição de potência de cinco para verificação. Um n negativo é rejeitado com erro de entrada e não é cobrado.
Por que os zeros à direita de n! igualam o número de fatores de cinco
Escreva o fatorial de n como o produto de todo inteiro positivo até n. Na base dez, cada zero à direita é criado por um fator de dez, e cada dez é um par de fatores de dois e cinco. Na fatoração prima de n!, o expoente de dois é sempre pelo menos tão grande quanto o de cinco, de modo que o número de dezes completos é limitado pelo primo mais escasso.
O expoente de cinco é a soma, sobre todo inteiro positivo k, do número de múltiplos de cinco à potência k que são no máximo n. Essa quantidade é o piso de n dividido por cinco à k. Somar esses pisos é, portanto, a contagem de zeros à direita.
Checagens clássicas batem com a fórmula: o fatorial de cinco é cento e vinte e tem um zero; o de dez é três milhões seiscentos e vinte e oito mil e oitocentos e tem dois zeros; o de vinte e cinco contribui o piso de vinte e cinco sobre cinco mais o piso de vinte e cinco sobre vinte e cinco, que é cinco mais um igual a seis. O fatorial de zero e o de um valem ambos um, logo contribuem zero zeros à direita.
A mesma identidade aparece em problemas de competição de programação, aquecimentos de entrevista e exercícios de livro sobre a fórmula de de Polignac para o expoente de um primo em n!. Entender a soma de potências de cinco também esclarece perguntas afins como o último dígito não nulo de n! ou os zeros à direita de coeficientes binomiais, ambas partindo da mesma contabilidade de expoentes primos.
Como esta calculadora avalia a soma de potências de cinco
Chame a capacidade com um campo n contendo um inteiro não negativo. A implementação valida que n está presente, é finito, integral e não negativo, e então inicializa um total acumulado e uma potência começando em cinco. Enquanto a potência atual for no máximo n, adiciona o piso de n dividido por essa potência ao total, registra a potência e a contribuição do piso em uma lista de auditoria, e multiplica a potência por cinco para o próximo termo.
O laço termina quando a próxima potência excederia n ou estouraria a faixa de inteiros seguros, muito além das entradas comuns de sala e competição. Nenhum produto fatorial é materializado, nenhuma aproximação em ponto flutuante é usada nas divisões e nenhum serviço aritmético externo é consultado.
Casos de uso
Verificação de lições e competições
Alunos e avaliadores podem confirmar quantos zeros à direita n! tem para n não negativo arbitrário e inspecionar cada termo floor(n/5^k) sem expandir o fatorial.
Materiais didáticos de expoentes primos
Planos de aula que introduzem a fórmula de de Polignac podem mostrar a soma de potências de cinco ao lado da resposta de zeros à direita para que aprendizes conectem fatores de cinco a zeros decimais.
Perguntas frequentes
O que acontece se n for negativo?
Zeros à direita do fatorial são definidos aqui apenas para inteiros não negativos; negativos são rejeitados e não cobrados.
Por que só potências de cinco e não de dois?
Cada zero à direita precisa de um fator de dez, que é dois vezes cinco. Em n! sempre há pelo menos tantos fatores de dois quanto de cinco, então o expoente de cinco sozinho determina a contagem de zeros.
A calculadora de zeros à direita do fatorial é grátis?
A ferramenta do navegador roda grátis no seu dispositivo.
Isso devolve o valor de n! em si?
Não. Só devolve quantos zeros terminam a escrita decimal de n!. Isso mantém o cálculo O(log n) e exato para n grandes em que materializar n! seria impraticável.
Quantos zeros à direita tem o fatorial de 100?
Tem 24. Dividindo 100 por 5 dá 20, dividindo por 25 dá 4, e as potências de cinco maiores passam de 100, então o total é 20 + 4 = 24.
Ferramentas relacionadas
Para desenvolvedores — acesso via API
Tudo nesta página está disponível via API. Esta seção é para equipes que querem integrar a ferramenta aos próprios sistemas; quem não precisa disso pode simplesmente usar a ferramenta acima.
Endpoint
Autenticação por token Bearer. Um único POST coloca a tarefa na fila; o resultado chega por webhook ou link assinado.
Chame do seu código
curl -X POST https://api.kit.forhosting.com/numth/trailing-zeros-factorial \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"n":100}'const res = await fetch("https://api.kit.forhosting.com/numth/trailing-zeros-factorial", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"n": 100
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/numth/trailing-zeros-factorial",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"n": 100
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/trailing-zeros-factorial", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"n":100}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"n":100}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/trailing-zeros-factorial", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Exemplo de requisição
{
"n": 100
}Exemplo de resposta
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "numth.trailing_zeros_factorial",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}A API é assíncrona: cada chamada devolve um task_id na hora. Se preferir polling, consulte o status a até 1 requisição por segundo.
Preço
Preço publicado, sem tokens nem créditos escondidos. Tarefa que falha não é cobrada.
Erros
| HTTP | Código | O que significa |
|---|---|---|
401 | unauthorized | Token ausente ou inválido. Confira o header Authorization. |
402 | insufficient_balance | Saldo insuficiente para esta tarefa. Faça uma recarga e tente de novo. |
404 | unknown_type | Esse tipo de tarefa não existe. Confira o campo type no catálogo. |
429 | rate_limited | Muitas requisições em pouco tempo. Espere um instante e tente de novo. |
Notas técnicas
Como esta calculadora avalia a soma de potências de cinco
A resposta devolve o n original, o total trailing_zeros e o array ordenado powers para que você possa recomputar a soma à mão. Entradas negativas, não inteiras, n ausente e valores fora da faixa de inteiros seguros falham com invalid_input e não são cobrados.
Uso prático, limites, preços e entrega
Use a ferramenta do navegador quando precisar de uma checagem rápida de zeros à direita ao resolver um conjunto de lições, verificar uma amostra de competição ou explicar expoentes primos sem instalar um sistema de álgebra computacional. As entradas aceitas são inteiros não negativos dentro da faixa de inteiros seguros, que já cobre todo exemplo padrão de entrevista e olimpíada. Não há modelo de linguagem, calculadora remota nem aleatoriedade, de modo que a capacidade é segura para fixar em testes automatizados e notebooks reproduzíveis. Use a API quando um script, harness de correção ou plataforma educacional precisar de respostas JSON estáveis para muitos valores de n com um contrato de preço por item. Cada requisição bem-sucedida é um item faturável a US$ 0,002; validação falha não consome saldo. Os resultados são plenamente determinísticos: o mesmo n sempre produz a mesma contagem trailing_zeros e a mesma lista ordenada de contribuições de potências. Conecte o endpoint a demos de teoria dos números, cursos de algoritmos que introduzem a fórmula de de Polignac, páginas de preparação para entrevistas ou etapas de pré-processamento inteiro em que você já confia mais na aritmética inteira exata do que em heurísticas aproximadas ou expansores fatoriais opacos de caixa-preta que estouram a memória para n grandes.
Casos de integração
Pipelines automatizados de teoria dos números
Scripts que classificam fatoriais por zeros à direita ou geram respostas de quiz podem chamar um único endpoint determinístico com preço por item em vez de embutir laços ad hoc.
Perguntas técnicas
Como conto zeros à direita de n! com esta API?
Envie um corpo JSON com o campo inteiro não negativo n para a capacidade numth.trailing_zeros_factorial. A resposta devolve trailing_zeros e a lista ordenada de contribuições floor de potências de cinco.