Pagini recente » Cod sursa (job #1246733) | Cod sursa (job #929207) | Cod sursa (job #2523363) | Cod sursa (job #744260) | Cod sursa (job #3153960)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n,p,i,st,dr,mid,sol;
short verif(int x)
{
int q=5,t=0,k;
while(1)
{
k=(x/q);
if(!k) break;
t+=k;
q*=5;
}
if(t<p) return -1;
else if(t==p) return 0;
return 1;
}
int main()
{
fin>>p;
if(!p) {fout<<1; return 0;}
st=1; dr=5*p;
while(st<=dr)
{
mid=(st+dr)>>1;
if(!verif(mid)){dr=mid-1; sol=mid;}
else if(verif(mid)==1) dr=mid-1;
else st=mid+1;
}
fout<<sol;
return 0;
}