Pagini recente » Cod sursa (job #2896294) | Cod sursa (job #1550220) | Cod sursa (job #953164) | Cod sursa (job #1187636) | Cod sursa (job #2689446)
#include <iostream>
#include <fstream>
std::ifstream fin("fact.in");
std::ofstream fout("fact.out");
using namespace std;
int factorial(unsigned long x)
{
int cnt=0;
for(int i=5;i<=x;i*=5)
cnt += x/i;
return cnt;
}
int main()
{
int N;
fin >> N;
if(N!=0)
{
int m=0, st=1, dr=N*5, poz=-1;
while(st <= dr)
{
m = (st+dr)/2;
if(factorial(m)> N)
dr = m-1;
if(factorial(m)< N)
st=m+1;
else {
poz = m;
dr = m-1;
}
}
fout << poz;
}
else
fout << 1;
return 0;
}