Pagini recente » Cod sursa (job #218797) | Cod sursa (job #2976092) | Cod sursa (job #566860) | Cod sursa (job #3039492) | Cod sursa (job #1268683)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int P,nr;
int cifre(int n)
{
int putere=5,s=0;
while(putere<=n)
{
s=s+(n/putere);
putere=putere*5;
}
return s;
}
int cautare(int st, int dr)
{
if(st>dr)
return -1;
int m=(st+dr)/2;
if(cifre(m)<P)
return cautare(m+1,dr);
if(cifre(m)>P)
return cautare(st,m-1);
int u;
if(cifre(m)==P)
{
while(m%5!=0)
m--;
return m;
}
}
int main()
{
f>>P;
if(P==0)
g<<"1";
else
g<<cautare(1,2000000000);
}