Pagini recente » Cod sursa (job #1197579) | Cod sursa (job #2102031) | Cod sursa (job #2484057) | Cod sursa (job #1243814) | Cod sursa (job #1288744)
//http://www.infoarena.ro/problema/fact
#include<iostream>
#include <fstream>
#include <math.h>
using namespace std;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
int p, nr, p2,x,i;
f>>p;
i=-1;
if (p==0)
{
g<<1;
f.close();
g.close();
return 0;
}
while(1)
{
i+=1;
nr=p-floor(p/5)+i;
x=0;
p2=0;
while (floor(nr/pow(5,x))!=0)
{
p2+=floor(nr/pow(5,x));
x+=1;
}
if (p2==p)
{
g<<nr*5;
f.close();
g.close();
return 0;
}
else if (p2>p)
{
g<<-1;
f.close();
g.close();
return 0;
}
}
}