Pagini recente » Cod sursa (job #1989858) | Cod sursa (job #3292483) | Cod sursa (job #1691225) | Cod sursa (job #2959050) | 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;
}