Pagini recente » Cod sursa (job #1897910) | Cod sursa (job #1456889) | Cod sursa (job #1903237) | Cod sursa (job #793501) | Cod sursa (job #657565)
Cod sursa(job #657565)
#include<fstream>
using namespace std;
int mij,li,lf,p;
unsigned int ok=0;
ifstream f("fact.in");
ofstream g("fact.out");
int nz(int n){
unsigned int x=0,c=5;
while(n>=c){
x+=n/c;
c*=5;
}
return x;
}
int main(){
f>>p;
lf=40000010;
while(li<=lf){
mij=(li+lf)/2;
if(nz(mij)<p)
li=mij+1;
else
lf=mij-1;
}
if(nz(li)!=p)
g<<-1;
else
g<<li;
return 0;
}