Konkur
Study
داشبورد
کنکورها
آزمونها
سوالات
کارتها
مباحث
دروس
اخبار
اشتراک
همه کارتها
فرمول
ریاضیات گسسته
ترکیبیات و شمارش
Trailing Zeros of n! (Legendre's Formula)
The number of trailing zeros of
n
!
n!
n
!
in base
b
b
b
is the minimum, over the prime powers
p
e
∥
b
p^e \| b
p
e
∥
b
, of
⌊
v
p
(
n
!
)
/
e
⌋
\lfloor v_p(n!)/e \rfloor
⌊
v
p
(
n
!)
/
e
⌋
, where Legendre's formula gives
v
p
(
n
!
)
=
∑
i
≥
1
⌊
n
/
p
i
⌋
v_p(n!) = \sum_{i\ge 1} \lfloor n/p^i \rfloor
v
p
(
n
!)
=
∑
i
≥
1
⌊
n
/
p
i
⌋
.
کارت فرمول کنکور ارشد علوم کامپیوتر