Pagini recente » Borderou de evaluare (job #508487) | Autentificare | Cod sursa (job #1004895) | Cod sursa (job #1777415) | Cod sursa (job #471786)
Cod sursa(job #471786)
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int zero(int nr)
{
int s=0;
while(nr>0)
{
s+=nr/5;
nr/=5;
}
return s;
}
int caut(int p)
{
int i,pas=1<<28;
for(i=0;pas!=0;pas/=2)
if(zero(i+pas)<p)
i+=pas;
if(zero(i)!=p)
return -1;
return i+1;
}
int main()
{
int p;
in>>p;
out<<caut(p)<<'\n';;
return 0;
}