Pagini recente » Cod sursa (job #1947209) | Cod sursa (job #784699) | Cod sursa (job #1511023) | Cod sursa (job #1829081) | Cod sursa (job #471788)
Cod sursa(job #471788)
#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+1)!=p)
return -1;
return i+1;
}
int main()
{
int p;
in>>p;
out<<caut(p)<<'\n';;
return 0;
}