Pagini recente » Istoria paginii utilizator/xxandru1998 | Cod sursa (job #121585) | Cod sursa (job #547852) | Cod sursa (job #1755543) | Cod sursa (job #1384846)
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
const int k=16;
long long zero( long long n)
{
long long nr=0;
while(n>=5)
{
nr+=n/5;
n/=5;
}
return nr;
}
int search(int p)
{
int i=0;
long long pass=1<<k;
while(pass!=0)
{
if( zero(i+pass)<=p)
i+=pass;
pass/=2;
}
if(zero(i)==p ) return i;
return -1;
}
int main()
{
int p;
in>>p;
long x= search(p);
if(x == 0) out<<-1;
else out<<zero(p);
return 0;
}