Pagini recente » Cod sursa (job #488078) | Cod sursa (job #2249538) | Cod sursa (job #2571409) | Cod sursa (job #2154228) | Cod sursa (job #2973571)
#include <fstream>
#include <iostream>
#include <vector>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p,n;
int nr_zerofact(int n){
int cnt=0;
int put=5;
while(n/put){
cnt += n/put;
put *=5;
}
return cnt;
}
int cb(int p)
{
int ans=-1, numberOfzero;
int st=1, dr=1e8;
while(st<=dr)
{
int mij=(st+dr)/2;
int mij_zero=nr_zerofact(mij);
if(mij_zero>=p)
{
ans=mij;
numberOfzero=mij_zero;
dr=mij-1;
}
else
{
st=mij+1;
}
}
if(numberOfzero!=p)
{
ans=-1;
}
return ans;
}
int main(){
int p;
fin>>p;
fout<<cb(p);
return 0;
}