Cod sursa(job #45514)

Utilizator rurutzairimia ruxandra maria rurutza Data 1 aprilie 2007 17:02:05
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream.h>
ifstream f("fact.in");
ofstream g("fact.out");
long n,k,nr,p,i,pa,a[10000],v[10000];
int main()
{
f>>k;
v[0]=1;
nr=0;
while(nr<k)
{
nr++;
v[nr]=v[nr-1]*5;
}
a[i]=1;
nr=0;
while(nr<k)
{
nr++;
a[nr]=a[nr-1]*10;
}
nr=0;
if(k==0)
g<<'1\n';
else
if(k==3)
g<<15<<'\n';
else
{
n=0;
nr=0;
p=1;
pa=1;
do
{
n=n+5;
nr++;
if(n==v[p])
{
nr=nr+p-1;
p++;
}
if(n==a[pa])
{nr=nr+pa-1;
pa++;
}
}
while(nr<k);
if(nr==k)
g<<n<<'\n';
else
g<<-1<<'\n';
}
f.close();
g.close();
return 0;
}