Pagini recente » Cod sursa (job #1595794) | Cod sursa (job #1639442) | Cod sursa (job #1472933) | Cod sursa (job #1104639) | Cod sursa (job #2156714)
#include <fstream>
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;
}