Pagini recente » Cod sursa (job #2626920) | Cod sursa (job #2207983) | Cod sursa (job #2125290) | Cod sursa (job #338551) | 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;
}