Pagini recente » Cod sursa (job #2205013) | Cod sursa (job #865275) | Cod sursa (job #420319) | Cod sursa (job #75508) | Cod sursa (job #2166675)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("fact.in");
ofstream out ("fact.out");
int p,imp,contor,aux,poz;
int verificare (int x)
{
imp=5;
contor=0;
while (x/imp>0)
{
contor+=x/imp;
imp*=5;
}
return contor;
}
int main()
{
in>>p;
poz=0;
for (int i=1<<30;i>0;i=i>>1)
{
if (verificare(poz+i)<p)
poz+=i;
}
if (verificare(poz+1)!=p)
out<<-1;
else
out<<poz+1;
return 0;
}