Pagini recente » Cod sursa (job #835126) | Cod sursa (job #653515) | Cod sursa (job #2980185) | Cod sursa (job #91628) | Cod sursa (job #263164)
Cod sursa(job #263164)
#include<fstream>
using namespace std;
int main()
{
long int p,n,a,s,i,j,k,m;
ifstream in("fact.in");
ofstream out("fact.out");
in>>p;
n=0;
a=0;
while(p>=6)
{
s=1;
i=1;
j=0;
while(i*5+1<=p)
{
j++;
i=i*5+1;
}
for(k=1;k<=j;k++) s=s*5;
n=n+s;
p=p-i;
}
n=n+p;
m=n;
i=1;
while (i<m) i=i*5;
if((i==m)&&(i!=1)) a=1;
if (a==1) out<<"-1";
else if(n==0) out<<"1";
else out<<n*5;
in.close();
out.close();
return 0;
}