Pagini recente » Cod sursa (job #1855401) | Cod sursa (job #1848708) | Cod sursa (job #1507053) | Cod sursa (job #2104918) | Cod sursa (job #1695048)
#include <cstdio>
using namespace std;
int p;
int verif (int x){
int sp5=0,n;
//if (x==30)
//printf ("a");
for (int i=1;i<=x;i++){
n=i;
while (n%5==0){
sp5++;
n/=5;
}
}
if (sp5>=p)
return 0;
return 1;
}
int main()
{
FILE *fin=fopen ("fact.in","r");
FILE *fout=fopen ("fact.out","w");
int st,dr,mid;
fscanf (fin,"%d",&p);
st=1;
dr=1000000;
while (st<=dr){
mid=(st+dr)/2;
//printf ("%d ",verif(mid));
if (verif(mid)==1)
st=mid+1;
else dr=mid-1;
}
fprintf (fout,"%d",st);
return 0;
}