Pagini recente » Profil kyrk | Cod sursa (job #3182065) | Monitorul de evaluare | Monitorul de evaluare | Cod sursa (job #427840)
Cod sursa(job #427840)
#include<fstream.h>
ifstream fin("fact.in");
ofstream fout("fact.out");
int main() {
long long x,p,max,min,gst,z,y,c,mij;
fin>>p;
x=1;
while(x<p) x=x*5;y=x;x=x*5;
gst=0;
while(y<x-5) {
mij=(y+x)/2;
mij=mij/5*5;
c=mij;
z=0;
while(c) {
c=c/5;
z+=c;
}
if(z==p) { gst=1;break; }
else if(z<p) y=mij;
else x=mij;
}
if(gst) fout<<mij<<endl;
else fout<<"-1"<<endl;
return 0;
}