Cod sursa(job #726848)
Utilizator | Data | 27 martie 2012 16:04:52 | |
---|---|---|---|
Problema | Factorial | Scor | 15 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<fstream>
using namespace std;
int main()
{
long long n,s,k,jk,b=0,cn,m=1;
ifstream f("fact.in");
ofstream o("fact.out");
f>>n;
s=n*5;
for(k=25;k<=s;k=k*5)
{
jk=k;
while(jk>1)
{
b++;
jk=jk/5;
}
if(((s-b*5)<k)&&(k*5>s))
{
o<<"-1";
m=0;
break;
}
else
s=s-5*(b-1);
}
if(n==0)
{
o<<"1";
m=0;
}
if(m==1)
o<<s;
return 0;
}