Zeri finali del fattoriale
Il fattoriale di 100 termina con 24 zeri: 100 contiene 20 volte il 5 e 4 volte il 25, e 20 + 4 = 24. Inserisca un intero non negativo per ottenere gli zeri finali del suo fattoriale, passo per passo. Gratis nel Suo browser.
- Gratis
- Funziona nel suo browser
- Senza registrazione
- I suoi dati restano sul dispositivo
Esegui gratis nel browser
Esempio risolto
- N
- 100
- Zeri finali
- 24
Gli zeri finali di un fattoriale sono gli zeri alla fine dell’espansione decimale di n!. Calcolare n! stesso diventa impraticabile molto prima del conteggio degli zeri: il fattoriale di venticinque termina già con sei zeri, e quello di cento con ventiquattro. La scorciatoia classica di teoria dei numeri non moltiplica mai l’intero prodotto. Conta quante volte cinque divide il prodotto sommando il pavimento di n su cinque, su venticinque, su centoventicinque, e così via. Poiché i fattori di due superano sempre quelli di cinque in n!, quella somma è esattamente il conteggio degli zeri finali. Questa calcolatrice implementa quella somma deterministica per qualsiasi intero non negativo n, restituisce il totale e elenca ogni contributo di potenza di cinque per la verifica. Un n negativo è rifiutato con errore di ingresso e non viene addebitato.
Perché gli zeri finali di n! equivalgono al numero di fattori di cinque
Scriva il fattoriale di n come il prodotto di ogni intero positivo fino a n. In base dieci, ogni zero finale è creato da un fattore di dieci, e ogni dieci è una coppia di fattori di due e cinque. Nella fattorizzazione prima di n!, l’esponente di due è sempre almeno grande quanto quello di cinque, così il numero di diecine complete è limitato dal primo più scarso.
L’esponente di cinque è la somma, su ogni intero positivo k, del numero di multipli di cinque alla potenza k che sono al più n. Quella quantità è il pavimento di n diviso per cinque alla k. Sommare quei pavimenti è quindi il conteggio degli zeri finali.
I controlli classici coincidono con la formula: il fattoriale di cinque è centoventi e ha uno zero; quello di dieci è tre milioni seicentoventottomila ottocento e ha due zeri; quello di venticinque contribuisce il pavimento di venticinque su cinque più il pavimento di venticinque su venticinque, che è cinque più uno uguale a sei. Il fattoriale di zero e quello di uno valgono entrambi uno, quindi contribuiscono zero zeri finali.
La stessa identità compare in problemi di gare di programmazione, riscaldamenti da colloquio ed esercizi di libro sulla formula di de Polignac per l’esponente di un primo in n!. Capire la somma delle potenze di cinque chiarisce anche domande affini come l’ultima cifra non nulla di n! o gli zeri finali dei coefficienti binomiali, entrambe a partire dalla stessa contabilità di esponenti primi.
Come questa calcolatrice valuta la somma delle potenze di cinque
Chiami la capacità con un campo n che contenga un intero non negativo. L’implementazione valida che n sia presente, finito, intero e non negativo, poi inizializza un totale corrente e una potenza che parte da cinque. Mentre la potenza corrente è al più n, aggiunge il pavimento di n diviso per quella potenza al totale, registra la potenza e il contributo del pavimento in un elenco di audit, e moltiplica la potenza per cinque per il termine successivo.
Il ciclo termina quando la potenza successiva supererebbe n o traboccherebbe l’intervallo degli interi sicuri, ben oltre le entrate abituali di aula e gara. Nessun prodotto fattoriale viene mai materializzato, non si usa approssimazione in virgola mobile per le divisioni e non si consulta alcun servizio aritmetico esterno.
Casi d'uso
Verifica di compiti e gare
Studenti e valutatori possono confermare quanti zeri finali ha n! per n non negativo arbitrario e ispezionare ogni termine floor(n/5^k) senza espandere il fattoriale.
Materiali didattici sugli esponenti primi
I piani di lezione che introducono la formula di de Polignac possono mostrare la somma delle potenze di cinque accanto alla risposta degli zeri finali così che gli allievi colleghino i fattori di cinque agli zeri decimali.
Domande frequenti
Cosa succede se n è negativo?
Gli zeri finali del fattoriale sono definiti qui solo per interi non negativi; i negativi sono rifiutati e non addebitati.
Perché solo potenze di cinque e non di due?
Ogni zero finale richiede un fattore di dieci, che è due per cinque. In n! ci sono sempre almeno tanti fattori di due quanti di cinque, quindi l’esponente di cinque da solo determina il conteggio degli zeri.
La calcolatrice degli zeri finali del fattoriale è gratis?
Lo strumento del browser gira gratis sul Suo dispositivo.
Restituisce il valore di n! stesso?
No. Restituisce solo quanti zeri terminano la scrittura decimale di n!. Ciò mantiene il calcolo O(log n) ed esatto per n grandi dove materializzare n! sarebbe impraticabile.
Quanti zeri finali ha il fattoriale di 100?
Ne ha 24. Dividendo 100 per 5 si ottiene 20, dividendolo per 25 si ottiene 4, e le potenze di cinque maggiori superano 100, quindi il totale è 20 + 4 = 24.
Strumenti correlati
Per sviluppatori — accesso via API
Tutto quello che vedi in questa pagina è disponibile anche via API. Questa sezione è per i team che vogliono integrarlo nei propri sistemi; chi non ne ha bisogno può semplicemente usare lo strumento qui sopra.
Endpoint
Autenticazione con Bearer token: un POST mette in coda l'attività e il risultato arriva via webhook o link firmato.
Chiamala dal tuo stack
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)Esempio di richiesta
{
"n": 100
}Esempio di risposta
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "numth.trailing_zeros_factorial",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}L'API è asincrona: ricevi subito un task_id e puoi fare polling fino a 1 richiesta al secondo.
Prezzi
Prezzo pubblicato, senza token né crediti. Se l'attività fallisce, non paghi.
Errori
| HTTP | Codice | Significato |
|---|---|---|
401 | unauthorized | Chiave API mancante o non valida: controlla l'header Authorization. |
402 | insufficient_balance | Credito esaurito: ricarica per continuare a eseguire attività. |
404 | unknown_type | Tipo di attività sconosciuto: controlla il campo type della richiesta. |
429 | rate_limited | Troppe richieste in poco tempo: rallenta e riprova tra qualche secondo. |
Note tecniche
Come questa calcolatrice valuta la somma delle potenze di cinque
La risposta restituisce l’n originale, il totale trailing_zeros e l’array ordinato powers così che Lei possa ricalcolare la somma a mano. Ingressi negativi, non interi, n assente e valori fuori dall’intervallo degli interi sicuri falliscono con invalid_input e non vengono addebitati.
Uso pratico, limiti, prezzi e consegna
Usi lo strumento del browser quando le serve un controllo rapido degli zeri finali risolvendo un insieme di compiti, verificando un campione di gara o spiegando esponenti primi senza installare un sistema di algebra computazionale. Gli ingressi accettati sono interi non negativi nell’intervallo degli interi sicuri, che copre già ogni esempio standard di colloquio e olimpiade. Non c’è modello di linguaggio, calcolatrice remota né casualità, così la capacità è sicura da fissare in test automatizzati e notebook riproducibili. Usi l’API quando uno script, un harness di valutazione o una piattaforma educativa ha bisogno di risposte JSON stabili per molti valori di n con un contratto a prezzo per elemento. Ogni richiesta riuscita è un elemento fatturabile a $0.002; la validazione fallita non consuma saldo. I risultati sono pienamente deterministici: lo stesso n produce sempre lo stesso conteggio trailing_zeros e lo stesso elenco ordinato di contributi di potenze. Colleghi l’endpoint a demo di teoria dei numeri, corsi di algoritmi che introducono la formula di de Polignac, pagine di preparazione ai colloqui o passi di pre-elaborazione intera dove già si fida più dell’aritmetica intera esatta che di euristiche approssimate o espansori fattoriali opachi a scatola nera che esauriscono la memoria per n grandi.
Casi di integrazione
Pipeline automatizzate di teoria dei numeri
Script che classificano i fattoriali per zeri finali o generano risposte di quiz possono chiamare un unico endpoint deterministico a prezzo per elemento invece di incorporare cicli ad hoc.
Domande tecniche
Come conto gli zeri finali di n! con questa API?
Invii un corpo JSON con il campo intero non negativo n alla capacità numth.trailing_zeros_factorial. La risposta restituisce trailing_zeros e l’elenco ordinato dei contributi floor delle potenze di cinque.