Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Factorial Trailing Zeroes
Bookmark
Input
n=5 (1 zero)
n=25 (6 zeroes)
n=100 (24 zeroes)
n=3 (0 zeroes)
n=30 (7 zeroes)
Custom
n
=
5
trailing zeroes = number of 5s in 5!
n
5
÷ 5
trailing zeroes = number of 5s in n! (2s are always plentiful)
count = 0
trailing zeroes = number of 5s in 5!
n
5
÷ 5
trailing zeroes = number of 5s in n! (2s are always plentiful)
count = 0
trailing zeroes = number of 5s in 5!
n
5
÷ 5
n = 5 ≥ 5 → divide by 5
count = 0
trailing zeroes = number of 5s in 5!
n
1
÷ 5
5 ÷ 5 =
1
multiples of 5 in 5!
count = 0
trailing zeroes = number of 5s in 5!
n
1
÷ 5
count = 0 + 1 =
1
5s =
⌊5/5⌋
1
+1
count = 1
trailing zeroes = number of 5s in 5!
n
1
÷ 5
n = 1 < 5, stop dividing
5s =
⌊5/5⌋
1
count = 1
trailing zeroes = number of 5s in 5!
n
1
5! ends in
1
zeroes
5s =
⌊5/5⌋
1
5! has 1 trailing zeroes
algo
master
.
io
Step:
Count trailing zeroes in 5!
0 / 5
Input
n=5 (1 zero)
n=25 (6 zeroes)
n=100 (24 zeroes)
n=3 (0 zeroes)
n=30 (7 zeroes)
Custom
n
=
5
0 / 5
algo
master
.
io
Step:
Count trailing zeroes in 5!
