Exponentul unui numărul natural într-un produsul factorial.
Există o serie de probleme pentru care rezolvarea lor se rezumă la aflarea exponentului unui număr dat , într-un produs factorial , fără a calcula acel produs.
O metodă naivă ar fi căutarea multiplior lui k mai mici sau egali cu n și de câte ori de divid acestia cu k.
Exemplu:
\(n!=1 * 2 * 3 * 4 * 5 * 6 * 7 * … * 14 * … * 21 * … * 28 * … * 35 * … * ... (mai mult)