Pagini recente » Rating Toader Cristian (Cristi01) | Cod sursa (job #904540) | Cod sursa (job #421837) | Cod sursa (job #1647576) | Cod sursa (job #1799746)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
void xf(int x, int &c) // x = (5 ^ c) * ...
{
c=0;
while (x % 5 == 0)
{
c++;
x=x/5;
}
}
main()
{
int nz,zr=0,fc=0,x; // nz - numarul de zerouri, fc - x! = 5^fc * ?, zr - zerourile lui x factorial
cin >> nz;
for (x=1; zr<=nz; x++)
{
xf(x,fc);
if (zr+fc>nz)
{
cout << -1;
zr=nz+1;
}
else
if (zr+fc==nz)
{
cout << x ;
zr = nz + 1;
}
else zr+=fc;
}
}