Cod sursa(job #1313199)
Utilizator | Data | 10 ianuarie 2015 13:20:59 | |
---|---|---|---|
Problema | Factorial | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <fstream>
using namespace std;
int calc(int n)
{ int s=0;
while(n%5==0)
{ s++;
n=n/5;
}
return s;
}
int main()
{ ifstream in("fact.in");
ofstream out("fact.out");
int p,i,s=0;
in>>p;
if(p==0)
{out<<"1"; return 0;}
i=0;
while(s<=p)
{ i=i+5;
s=s+calc(i);
}
if(s-p==calc(i+5))
{
out<<i-5;
}
else
{ out<<"-1";
}
return 0;
}