Pagini recente » Cod sursa (job #2119615) | Cod sursa (job #2175093) | Cod sursa (job #1053567) | Cod sursa (job #1496267) | Cod sursa (job #1070914)
//
// main.cpp
// factorial
//
// Created by Catalina Brinza on 11/30/13.
// Copyright (c) 2013 Catalina Brinza. All rights reserved.
//
#include <fstream>
#define nru 100000000
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int p;
int zerouri(int x)
{int nr=0;
int k=5;
int q=x/5;
while (q>0)
{
nr+=q;
k=k*5;
q=x/k;
}
return nr;
}
int cautare(int a,int b)
{int m,nr=0;
if (a>b) return -1;
m=a+(b-a)/2;
nr=zerouri(m);
if (nr==p)
{
int q=zerouri(m-m%5);
if (q==nr) return m-m%5;
else return m-m%5+1;
}
else if (nr>p)
return cautare(a,m-1);
else return cautare(m+1,b);
}
int main()
{
in>>p;
out<<cautare(5,nru);
return 0;
}