Pagini recente » Monitorul de evaluare | Diferente pentru problema/robot3 intre reviziile 3 si 2 | Cod sursa (job #534080) | Cod sursa (job #1024986) | Cod sursa (job #879904)
Cod sursa(job #879904)
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int a[200000000];
long long cinci(long long nr)
{
long long w=0;
for(long long k=5;k<=nr;k*=5)
w+=nr/k;
return w;
}
int main()
{
long long n, i=1, k, inf=20000000000;
in >> n;
if(n==0)
{
out << 1;
return 0;
}
while(i<inf)
{
long long m=(i+inf)/2;
long long g=cinci(m);
if(n<=g)
inf=m;
else
i=m+1;
}
if(cinci(i)==n)
out << i;
else
out << "-1";
in.close();
out.close();
return 0;
}