Cod sursa(job #12376)

Utilizator p1ccolinoAlexandru Vlad p1ccolino Data 3 februarie 2007 17:57:29
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream.h>
#include<math.h>
ifstream f("fact.in");
ofstream g("fact.out");
int t(int x)
{unsigned long y=0;
for(int i=1;i<=x&&(pow(5,y)<=x*5);i++)
y++;
return y;
}
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) {nr=nr+t(n);
g<<n<<"\n";n=405000001; }
n=n+5;	}
else{nr=nr+5;n=n+25;}
		if(nr>p){g<<-1<<"\n";n=405000001;}
}
g.close();
return 0;

}