Cod sursa(job #175231)
Utilizator | Flavius Anton f.v.anton | Data | 9 aprilie 2008 18:46:35 |
---|---|---|---|
Problema | Factorial | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream.h>
#include <iostream.h>
int main()
{
long long int p,crt,nrde5=0,i;
fstream f,g;
f.open("fact.in",ios::in);
f>>p;
f.close();
g.open("fact.out",ios::out);
long long int k;
for(i=5;i<=4000000000;i+=5)
{
if(i%25==0)
{ nrde5+=2;
k=i/25;
while(k%5==0)
{ nrde5++;k/=5;}
}
else
nrde5++;
if(nrde5>=p)
break;
}
if(nrde5==p)
g<<i;
else
g<<-1;
g.close();
return 0;}