Pagini recente » Cod sursa (job #214830) | Cod sursa (job #2480037) | Cod sursa (job #2027990) | Cod sursa (job #2934529) | Cod sursa (job #2779982)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int factorial(int n)
{
int ct;
ct=0;
while(n)
{
ct+=n/5;
n=n/5;
}
return ct;
}
int main()
{
int p;
fin>>p;
int zerouri;
int s,d,m;
int sol=-1;
s=1;
d=500000000;
while(s<=d)
{
m=(s+d)/2;
zerouri=factorial(m);
if(zerouri<p)
s=m+1;
else if(zerouri>p)
d=m-1;
else
{
sol=m;
break;
}
}
if(sol!=-1)sol=sol-sol%5;
fout<<sol;
return 0;
}