Pagini recente » Cod sursa (job #346746) | Cod sursa (job #165747) | Cod sursa (job #2900017) | Cod sursa (job #2386040) | Cod sursa (job #444842)
Cod sursa(job #444842)
#include<fstream.h>
int main ()
{
ifstream fcin("fact.in");
ofstream fcout("fact.out");
long long k,i=1,c[100001],u,p,j,i2,g,x;
fcin>>k;
c[i]=5;p=1;u=1;
x=0;i=5;g=25;
while(x<k)
{i2=i;
for(j=u;j>=p;j--)
if(i2%c[j]==0){x=x+j;i2=i2/c[j];break;}
i=i+5;
if(i==g){u++;c[u]=g;g=g*5;}}
if(x==k)if(k!=0)fcout<<i-5;
else fcout<<1;
else fcout<<-1;
return 0;
}