Cod sursa(job #1122432)
Utilizator | Data | 25 februarie 2014 18:07:24 | |
---|---|---|---|
Problema | Factorial | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
using namespace std;
#include <fstream>
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
int i=2, p, n, s=0, p5;
fin>>p;
if(p==0) fout<<1;
else
{
for(p5=5; p5<=4*p; p5*=5) s+=(4*p)/p5;
i=4*p+1;
while(s<p)
{
n=i; p5=0;
while(n%5==0) {n/=5; p5++;}
s+=p5;
i++;
}
if(s==p) fout<<i-1;
else fout<<-1;
}
return 0;
}