Pagini recente » Cod sursa (job #1160236) | Cod sursa (job #1171916) | Cod sursa (job #1442699) | Cod sursa (job #76137) | Cod sursa (job #2156717)
#include <fstream>
#include <limits.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int P,st,dr,pt,S,n;
int main()
{
fin>>P;
st=1;
dr=INT_MAX-2;
while(st<=dr){
n=(st+dr)/2;
S=0;
pt=5;
while(pt<=n){
S+=n/pt;
pt*=5;
}
if(S>=P)
dr=n-1;
else
st=n+1;
}
pt=5;
S=0;
while(pt<=st){
S+=st/pt;
pt*=5;
}
if(P==1)
fout<<5;
else
if(S==P)
fout<<st;
else
fout<<-1;
return 0;
}