Cod sursa(job #1980285)

Utilizator Stefan_RaduStefan Radu Stefan_Radu Data 12 mai 2017 19:44:18
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
#include <iostream>
#include <cmath>

using namespace std;

int nr_zero(int n)// nr de zerouri de la finalul lui n!
{
  int nr=0, k=5;
  while(k<=n)
  {
    nr+=n/k;
    k*=5;
  }
  return nr;
}

int main()
{
  fstream fin("fact.in");
  fstream fout("fact.out");

  int p;
  fin>>p;
  if(p==0)
    fout<<1;
  else
  {
    int i=1;
    while(nr_zero(i)<=p)
      i+=sqrt(p*5);
    for(int j=i-sqrt(p*5);j<=i;j++)
      if(nr_zero(j)==p)
      {
        fout<<j;
        break;
      }
  }
  return 0;
}