Pagini recente » Cod sursa (job #3154720) | Cod sursa (job #1643263) | Cod sursa (job #1157508) | Cod sursa (job #2653253) | Cod sursa (job #1892591)
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int parte_intreaga (int x)
{
int p1=5,s=0;
while (x/p1>=1)
{
s=s+x/p1;
p1=p1*5;
}
return s;
}
long long P,p,u,numar_cinci,mij;
int main()
{
f>>P;
if(P==0){g<<1;return 0;}
p=1;
u=P*5;
while(p<=u)
{
mij=(p+u)/2;
numar_cinci=parte_intreaga(mij);
cout<<mij<<" "<<numar_cinci<<'\n';
if(numar_cinci==P){g<<mij/5*5;return 0;}
else if(numar_cinci<P){p=mij+1;}
else {u=mij-1;}
}
g<<-1;
return 0;
}