Cod sursa(job #12363)
| Utilizator | Data | 3 februarie 2007 17:44:33 | |
|---|---|---|---|
| Problema | Factorial | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<fstream.h>
ifstream f("fact.in");
ofstream g("fact.out");
int main()
{unsigned long n=5,p,nr=0,i;
f>>p;
f.close();
if(p==0) g<<1<<"\n";
else
while(n<=405000000&&nr<p)
{
if(p-nr<5)
{
i=n;
while(i%5==0) {
nr++;i=i/5;
}
if(nr==p) {i=n;while(i%5==0){nr++;i=i/5;}
g<<n<<"\n";n=405000001; }
}
else{nr=nr+6;n=n+25;}
if(nr>p){g<<-1<<"\n";n=405000001;}
n=n+5;
}
g.close();
return 0;
}