Pagini recente » Cod sursa (job #1315814) | Cod sursa (job #2685554) | Cod sursa (job #2005766) | Cod sursa (job #471898) | Cod sursa (job #877072)
Cod sursa(job #877072)
//#include<stdio.h>
//#include<string.h>
#include<iostream>
#include<fstream>
using namespace std;
long long p;
long long fivepow(long long a)
{
long long c=0;
for(long long i=5;i<=a;i*=5)
c+=a/i;
return c;
}
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f >> p;
if(!p)
{
g << "1";
return 0;
}
long long a=1,b=2000000000;
while(a<b)
{
long long mid=(a+b)/2;
long long n=fivepow(mid);
if(p<=n)
b=mid;
else
a=mid+1;
}
if(fivepow(a)==p)
g << a;
else
g << "-1";
return 0;
}