Pagini recente » Cod sursa (job #3041088) | Cod sursa (job #2463534) | Cod sursa (job #755961) | Cod sursa (job #2699948) | Cod sursa (job #2796080)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int fact(int n)
{int p=5,s=0;
while(p<=n)
{s+=(n/p);
p*=5;}
return s;}
int n,st=1,dr=1,mij,poz,i;
int main()
{cin>>n;
if(n==0){cout<<1; return 0;}
for(i=1;i<=8;i++) dr*=10;
while(st<=dr)
{mij=(st+dr)/2;
if(fact(mij)>=n) {if(fact(mij)==n)poz=mij; dr=mij-1;}
else st=mij+1;}
cout<<poz;
return 0;}