Cod sursa(job #1975807)
| Utilizator | Data | 2 mai 2017 08:34:35 | |
|---|---|---|---|
| Problema | Factorial | Scor | 35 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.79 kb |
#include <iostream>
#include <fstream>
using namespace std;
int nr,x,n,p,a,b;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
a=p*5;
if (p==0) g<<1;
else
{
nr=0;
for (int i=a;i>=5;i=i-5)
{
b=i;
while (b%5==0)
{
b=b/5;
nr++;
}
}
if (nr==p) g<<a;
else
{
while (nr>=p)
{
b=a;
while (b%5==0)
{
b=b/5;
nr--;
}
a=a-5;
if (nr==p) {g<<a; break;}
else if (nr<p) {g<<-1;break;}
}
}
}
return 0;
}
