Pagini recente » Cod sursa (job #1385600) | Cod sursa (job #752833) | Cod sursa (job #1373109) | Cod sursa (job #286950) | Cod sursa (job #1247143)
#include<stdio.h>
int p;
int zero ( int n){
int rez=0;
while(n>=5){
rez+=n/5;
n/=5;
}
return rez;
}
int caut ( int numar){
int i=1, pas=1<<23;
while(pas!=0){
if(zero(i+pas)<p)
i+=pas;
pas>>=1;
}
return i+1;
}
int main(){
int x;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
if(p==0)
printf("1\n");
else{
x=caut(p);
printf("%d\n",x);
}
return 0;
}