Pagini recente » Cod sursa (job #2207253) | Cod sursa (job #1952847) | Cod sursa (job #2417627) | Cod sursa (job #157885) | Cod sursa (job #2845934)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main ()
{
int p,y;
fin>>p;
if(p==0) y=1;
else
{
int n=0;
int st=1,dr=1e8,mij,x=0;
while(st<=dr&&n!=p)
{
n=0;
mij=(st+dr)/2;
x=mij/5;
while(x>0)
{
n=n+x;
x=x/5;
}
if(n>p) dr=mij-1;
if(n<p) st=mij+1;
}
if(st<=dr) y=mij-mij%5;
else y=-1;
}
fout<<y;
return 0;
}