Cod sursa(job #302424)
Utilizator | Data | 8 aprilie 2009 21:31:08 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include<math.h>
#include<fstream.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long p,n,i,j,x;
int main()
{
cin>>p;
if(p)
{
n=5;
do
{
n=n+5;
i=0;
x=0;
do
{
i++;
}
while(pow(5,i)<=n);
i--;
for(j=1;j<=i;j++)
x=x+n/(long)pow(5,i);
}
while(x<p);
if(x>p)
cout<<"-1";
else
cout<<n;
}
else
cout<<"1";
return 0;
}