Pagini recente » Cod sursa (job #132396) | Cod sursa (job #1607315) | Cod sursa (job #2496229) | Cod sursa (job #175785) | Cod sursa (job #2381633)
#include<bits/stdc++.h>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int n, p, st, dr, mij, s, sol, c;
bool ok;
int main()
{
f>>n;
if(n==0) g<<1;
else
{
st=5;
dr=400000015;
while(st<=dr)
{
mij=(st+dr)>>1;
p=5;
c=mij;
s=0;
while(c/p)
{
s+=c/p;
p=p*5;
}
if(s==n)
{
ok=1;
break;
}
else if (s<n)
st=mij+1;
else
dr=mij-1;
}
sol=mij-mij%5;
g<<sol;
}
}