Pagini recente » Cod sursa (job #1182684) | Cod sursa (job #460569) | Cod sursa (job #2275574) | Cod sursa (job #3291133) | Cod sursa (job #602489)
Cod sursa(job #602489)
#include<iostream>
#include<fstream>
using namespace std;
int main(void)
{
long long p;
fstream f,g;
f.open("fact.in",ios::in);
g.open("fact.out",ios::out);
f>>p;
long long mij,dr,st;
dr=p*5+1;
st=p;
int gasit=0;
while (st<=dr && gasit==0)
{
mij=(st+dr)/2;
int k=5;
int zero=0;
while (mij/k!=0)
{
zero=mij/k+zero;
k=k*k;
}
if (zero==p)
{g<<mij;break;}
else
if (zero<p)
st=mij;
else
dr=mij;
if (st==mij|| dr==mij)
{gasit=1;break;}
}
if (gasit==1)
g<<-1;
}