Pagini recente » Cod sursa (job #3348453) | Cod sursa (job #2918950) | Cod sursa (job #1303589) | Cod sursa (job #622781) | Cod sursa (job #2398004)
#include <fstream>
//#define f cin
//#define g cout
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int n,nr,tot,i,k;
int dv5(int n)
{
int k=0;
while(n%5==0)
{
n/=5;
++k;
}
return k;
}
int main()
{
f>>n;
if(n==0)
{
g<<0;
return 0;
}
nr=n*5;
tot=n;
i=25;
k=1;
while(i<nr)
{
tot+=nr/i*k;
++k;
i*=5;
}
while(tot>n)
{
tot-=dv5(nr);
nr-=5;
}
if(tot!=n)
g<<-1;
else
g<<nr;
}