KonkurStudy
همه کارت‌ها

Trailing Zeros of n! (Legendre's Formula)

The number of trailing zeros of n!n! in base bb is the minimum, over the prime powers pe∥bp^e \| b, of ⌊vp(n!)/e⌋\lfloor v_p(n!)/e \rfloor, where Legendre's formula gives vp(n!)=∑i≥1⌊n/pi⌋v_p(n!) = \sum_{i\ge 1} \lfloor n/p^i \rfloor.

کارت فرمول کنکور ارشد علوم کامپیوتر