h1. 'Sumfact':problema/sumfact

Soluţia se bazează pe faptul că pentru orice număr $X$, coeficientul lui $X!$ în descompunerea unui număr $N$ poate fi maxim $X$. Dacă acest coeficient este mai mare, de pildă $X+1$, vom avea $(X+1) * X! = (X+1)!$. Având în vedere că al doilea coeficient este mai mic, vom alege să folosim $(X+1)!$ pentru descompunerea lui $N$. Plecând de la această observaţie, vom parcurge factorialele de la cel mai mare la cel mai mic, vom afla coeficientul fiecăruia împărţind $N$ la acel factorial, urmând să scădem rezultatul din $N$ şi să continuăm procedeul până când $N$ devine $0$.

Soluţia se bazează pe faptul că pentru orice număr $X$, coeficientul lui $X!$ în descompunerea unui număr $N$ poate fi maxim $X$. Dacă acest coeficient este mai mare, de pildă $X+1$, vom avea $(X+1) * X! = (X+1)!$. Având în vedere că al doilea coeficient este mai mic, vom alege să folosim $(X+1)!$ pentru descompunerea lui $N$. Plecând de la această observaţie, vom parcurge factorialele de la cel mai mare la cel mai mic, vom afla coeficientul fiecăruia împărţind $N$ la acel factorial, urmând să scădem ce am obţinut din $N$ şi să continuăm procedeul până când $N$ devine $0$.

h1. 'K Aparitii':problema/aparitii