Pagini recente » Cod sursa (job #2911943) | Cod sursa (job #268648) | Cod sursa (job #1191679) | Statistici Mustatea Radu (zhm248) | Cod sursa (job #1259764)
/*
Punctaj final pe sursa curenta: 100p
*/
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int nr0(int z)
{
int cnt = 0;
while( z >= 5 )
{
cnt += z/5;
z /= 5;
}
return cnt;
}
int main()
{
unsigned long long p;
fin>>p;
if(p==0){fout<<1;return 0;}
long long x = 100000000000000000/2,n=0;
long mi=1,ma=x*2;
while(mi<=ma)
{
x=(mi+ma)/2;
if(nr0(x)==p)
{
n=x;
break;
}
else if(nr0(x)<p)
mi=x+1;
else
ma=x-1;
}
if(n!=0)
{
while(n>0 && nr0(n)==p)
n--;
fout<<n+1;
}
else
fout<<-1;
}