Pagini recente » Cod sursa (job #2525671) | Cod sursa (job #989961) | Cod sursa (job #3288185) | Cod sursa (job #2622175) | Cod sursa (job #1317220)
#include <iostream>
#include <fstream>
using namespace std;
int nz(int x){
int rez=0,f=5;
while(x/f>0){
rez+=x/f;
f=f*5;
}
return rez;
}
int main()
{
int p,i,st=1,dr;
ifstream fin("factorial.in");
ofstream fout("factorial.out");
fin>>p;
dr=p*5;
while(st<=dr){
int mij=(st+dr)/2;
if(nz(mij)<p)
st=mij+1;
else
dr=mij-1;
}
if(nz(st)==p)
fout<<st;
else
fout<<"-1";
return 0;
}