ANTICHAT - Показать сообщение отдельно - Конкурс для программистов

Вообще-то, для этого не нужно считать факториал.
Количество нулей можно найти хоть на бумажке, т.к. ноль образуется из произведения 2 * 5, двойки всегда в избытке.

PHP код:


		
			
function countZeroes($n)

{

  $base   = 5;

  $power  = 1;

  $amount = 0;



  while($power < $n)

  {

    $amount += floor($n / $power *= $base);

  }

  

  return $amount;

}



echo countZeroes(13000); // 3248

Скорее всего это вообще решается без циклов, одним выражением.