Pagini recente » Cod sursa (job #2163534) | Cod sursa (job #2851588) | Cod sursa (job #2118447) | Cod sursa (job #904315) | Cod sursa (job #1753573)
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p;
int f(int n){
int p=1,s=0;
while(p<=n){
p=p*5;
s=s+n/p;
}
return s;
}
int solve(int st,int dr){
if (st>dr) return -1;
int mij,val;
if (st==dr) return st;
mij=(st+dr)/2;
val=f(mij);
if (val<p) return solve(mij+1,dr);
else
return solve(st,mij);
}
int main(){
fin>>p;
fout<<solve(1,100000000);
fin.close();
fout.close();
return 0;
}