Pagini recente » Cod sursa (job #126300) | Cod sursa (job #1146025) | Cod sursa (job #2185482) | Cod sursa (job #872642) | Cod sursa (job #2845938)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main ()
{
int p;
int y;
fin>>p;
if(p==0) y=1;
else
{
int n=0;
int st=1,dr=800000000,mij,x=0;
while(st<=dr&&n!=p)
{
n=0;
mij=(st+dr)/2;
x=mij/5;
while(x>0)
{
n=n+x;
x=x/5;
}
if(n>p) dr=mij-1;
if(n<p) st=mij+1;
}
if(st<=dr) y=mij-mij%5;
else y=-1;
}
fout<<y;
return 0;
}