Pagini recente » Cod sursa (job #866196) | Cod sursa (job #187437) | Cod sursa (job #503397) | Cod sursa (job #1630254) | Cod sursa (job #2355250)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int ok(int n)
{ if(n<5) return 0;
int d=5;
int nrap=0;
while(d<=n)
{ nrap+=n/d;
d*=5;
}
return nrap;
}
int main()
{ int p;
f>>p;
int sol=0,st=1,dr=99999999;
while(st<=dr)
{ int mij=(st+dr)/2;
if(p<=ok(mij))
{ sol=mij;
dr=mij-1;
}
else st=mij+1;
g<<mij<<'\n';
}
g<<sol;
}