Pagini recente » Cod sursa (job #1156991) | Cod sursa (job #1355811) | Cod sursa (job #1146561) | Cod sursa (job #2204318) | Cod sursa (job #2619587)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int zerouri(int n){
int s=0;
while(n/5)
{s+=n/5;
n/=5;}
return s;
}
int main()
{
int p,st=1,dr=100000000,mij;
f>>p;
if(p==0)
g<<1;
else {while(st<=dr){
mij=st+(dr-st)/2;
if(zerouri(mij)<p)
st=mij+1;
else if(zerouri(mij)>p)
dr=mij-1;
else {g<<mij/5*5;
return 0;}
}
g<<-1;}
return 0;
}