<prompt> Kwa kuzingatia nambari n, rudisha _idadi ya sufuri zinazofuata katika_ n!.Kumbuka kwamba n! n n - 1 n - 2 ... 3 2 1.Mfano wa 1:Ingizo: n 3Pato: 0Maelezo: 3! 6, hakuna sifuri inayofuatia.Mfano wa 2:Ingizo: n 5Pato: 1Maelezo: 5! 120, sifuri moja inayofuatia.Mfano wa 3:Ingizo: n 0Pato: 0Vikwazo: 0 n 104Fuatilia: Je, unaweza kuandika suluhu linalofanya kazi katika uchangamano wa wakati wa logarithmic?  <response>: chatudef trailing_zeroesn: int - int: hesabu 0 wakati n 0: n 5 hesabu n hesabu ya kurudimaelezoTatizo lililotolewa linatuhitaji kukokotoa idadi ya sufuri zinazofuata katika n! kiwanda cha n. Zero za kufuatilia zinaundwa na bidhaa ya 2 na 5. Kwa mfano, 20! ina sufuri 4 zinazofuata kwani kuna matukio 4 ya 2 5 10, 20, 30, na 50. Tunajua kuna mambo mengi hata katika kipengele, kwa hivyo tunahitaji tu kuhesabu ni mara ngapi kipengele cha 5 kinaonekana.Kanuni tunayotumia hapa ni kugawanya n kwa 5 mara kwa mara hadi n inakuwa 0. Katika kila hatua, tunagawanya n na 5 na kuongeza mgawo kwa hesabu. Mwishowe, tunarudisha hesabu kama matokeo. 