Pagini recente » Cod sursa (job #1231893) | Cod sursa (job #575713) | Cod sursa (job #2662522) | Cod sursa (job #1231077) | Cod sursa (job #3279884)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int NrZero(int n)
{
int sum = n;
while (n!=0)
{
sum+=n/5;
n/=5;
}
return sum;
}
int main()
{
int nr_zero;
fin>>nr_zero;
int left=0,right=80'000'003;
int mid=(left+right)/2;
int zero_mid=NrZero(mid);
while(zero_mid!=nr_zero)
{
mid=(left+right)/2;
zero_mid=NrZero(mid);
if(zero_mid<nr_zero)
left=mid+1;
else
right=mid-1;
}
if (zero_mid!=nr_zero)
fout<<-1;
else if(mid==0)
fout<<1;
else
fout<<5*mid;
return 0;
}