Cod sursa(job #1398680)
Utilizator | Data | 24 martie 2015 12:46:06 | |
---|---|---|---|
Problema | Factorial | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.25 kb |
#include <iostream>
#include <fstream>
using namespace std;
long i,y,x,p,nr=0,j;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
if (p==0) {g<<1;return 0;}
else
x=p*4+(p*5-p*4)/2;
for (i=1;i<=x;i++)
{
y=i;
while (y%5==0)
{
nr++;
y=y/5;
}
}
if (nr==p) {g<<x;return 0;}
else
if (nr<p) for (i=x;i<=p*5;i++)
{
nr=0;
y=x;
for (j=1;j<=i;j++)
{
while (y%5==0)
{
nr++;
y=y/5;
}
}
if (nr==p) {g<<x;return 0;}
}
else
if (nr>p) for (i=p*4;i<=x;i++)
{
nr=0;
y=x;
for (j=1;j<=i;j++)
{
while (y%5==0)
{
nr++;
y=y/5;
}
}
if (nr==p) {g<<x;return 0;}
}
g<<-1;
return 0;
}