Pagini recente » Cod sursa (job #450438) | Cod sursa (job #790925) | Cod sursa (job #2723679) | Cod sursa (job #858855) | Cod sursa (job #2349115)
#include <bits/stdc++.h>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int main()
{
int n,m,nr0,lst=1,ldr=500000000,c,p;
in>>n;
if(n==0)
{
out<<1;
return 0;
}
while(lst <= ldr)
{
m = (lst + ldr) / 2;
c=0;
p=5;
while(m >= p)
{
c += m / p;
p *= 5;
}
nr0=c;
if(nr0==n)
{
m-=m%5;
out<<m;
return 0;
}
else if(nr0<n)
lst = m + 1;
else
ldr = m - 1;
}
out<<-1;
return 0;
}