Cod sursa(job #792957)

Utilizator kiralalaChitoraga Dumitru kiralala Data 1 octombrie 2012 17:49:36
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>

using namespace std;

ifstream f("fact.in");
ofstream o("fact.out");

int nrz(long long n)
{
  int p=5,nr0=0;
  while(n/p>=1)
  {
      nr0+=n/p;
      p*=5;

  }
  return nr0;
}
int main()
{
	long long p,nrtest;
	f>>p;
	nrtest=p*4;
	if(p==0) o<<1;
	else{
    while(!(nrtest%5))
          {
              nrtest++;
          }
    while(nrz(nrtest)>p)
    {
        nrtest-=5;
    }
    if(nrz(nrtest)<p)
    {
        o<<-1;
    }
    else
    {
        o<<nrtest;
    }
	}
	return 0;
}