Cod sursa(job #545823)
Utilizator | Data | 3 martie 2011 22:45:44 | |
---|---|---|---|
Problema | Factorial | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<iostream.h>
#include<fstream.h>
int main()
{
ifstream f;
f.open("fact.in");
ofstream g;
g.open("fact.out");
long long int p;
f>>p;
int ok=0;
long long i=p*5+1;
int k=0, l=0;
long long int j;
while (!ok)
{
k=0; l=0;
for(j=i;j>=1;j--)
{ if (j%2==0) k++;
long long int aux=j;
if(aux%5==0)
while(aux%5==0)
{
aux=aux/5;
l++;
}
}
if ((l<=k) && (l==p)) ok=1;
else i-=6;
}
if (ok) g<<i;
else g<<"-1";
return 0;
}