Pagini recente » Cod sursa (job #1646898) | Cod sursa (job #2325781) | Cod sursa (job #3259387) | Cod sursa (job #435584) | Cod sursa (job #1688113)
/*#include <fstream>
using namespace std;
ifstream cin ("cautbin.in");
ofstream cout("cautbin.out");
const int l=16;
int v[100005], n;
int caut0(int x)
{
int i=0,pas=1<<l;
while(pas!=0)
{
if(i+pas<=n && v[i+pas]<=x)
i+=pas;
pas/=2;
}
if(v[i]!=x)
return -1;
return i;
}
int caut1(int x)
{
int i=0,pas=1<<l;
while(pas!=0)
{
if(i+pas<=n && v[i+pas]<=x)
i+=pas;
pas/=2;
}
/*if(v[i]!=x)
return -1;
return i;
}
int caut2(int x)
{
int i=0,pas=1<<l;
while(pas!=0)
{
if(i+pas<=n && v[i+pas]<x)
i+=pas;
pas/=2;
}
/*if(v[i]!=x)
return -1;
return i+1;
}
int main()
{
int i,m,x,w;
cin>>n;
for(i=1; i<=n; i++)
cin>>v[i];
cin>>m;
for(i=1; i<=m; i++)
{
cin>>w>>x;
if(w==0)
cout<<caut0(x)<<"\n";
if(w==1)
cout<<caut1(x)<<"\n";
if(w==2)
cout<<caut2(x)<<"\n";
}
return 0;
}*/
#include <fstream>
#include<algorithm>
using namespace std;
int zerouri (int n)
{
int rez=0;
while(n>=5)
{
rez+=n/5;
n=n/5;
}
return rez;
}
int caut (int p)
{
int i=0,pas=1<<30;
while(pas!=0)
{
if(zerouri(i+pas)<p)
i+=pas;
pas/=2;
}
return 1+i;
}
int main()
{
int p, n;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
n = caut(p);
if(zerouri(n) != p)
g<<"-1";
else
g<<n;
return 0;
}