Pagini recente » Cod sursa (job #1022607) | Cod sursa (job #540888) | Cod sursa (job #737038) | Diferente pentru utilizator/mike4problems intre reviziile 1 si 2 | Cod sursa (job #1948384)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
int N,st,dr,nr;
int main()
{
fin>>N;
st=1,dr=5*N;
while(st<=dr){
int mij=(st+dr)/2;
nr=0;
for(int i=5;i<=mij;i*=5)
nr+=mij/i;
if(nr>=dr)dr=mij-1;
else st=mij+1;
}
nr=0;
for(int i=5;i<=st;i*=5)
nr+=st/i;
if(nr==N)fout<<nr;
else fout<<-1;
}