Pagini recente » Cod sursa (job #2759338) | Cod sursa (job #1521108) | Cod sursa (job #1066317) | Cod sursa (job #2763747) | Cod sursa (job #1791634)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long pas,p,r;
int putere(int k)
{
long long x=5,y=0;
while(x<=k)
{
y+=k/x;
x*=5;
}
return y;
}
int caut(int p)
{
pas=1<<30;
while(pas!=0)
{
if(putere(r+pas)<p)
r+=pas;
pas/=2;
}
if(putere(r+1)==p)
return r+1;
return -1;
}
int main()
{
fin>>p;
fout<<caut(p);
return 0;
}