Cod sursa(job #2337588)

Utilizator Radu_FilipescuFilipescu Radu Radu_Filipescu Data 6 februarie 2019 15:59:01
Problema Factorial Scor 25
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>

using namespace std;

ifstream fin( "fact.in" );
ofstream fout( "fact.out" );

int K;

int main()
{
  fin >> K;

  if( K == 0 )
  {
    fout << "1\n";

    return 0;
  }

  long long nr = 0, aux;
  int nr5 = 0;

  while( nr5 < K )
  {
    nr += 1LL * 5;
    aux = nr;
    while( aux % 5 == 0 )
    {
      ++nr5;
      aux /= 5;
    }
  }

  fout << nr << '\n';

  return 0;
}