Pagini recente » Cod sursa (job #589737) | Cod sursa (job #987757) | Monitorul de evaluare | Rating Solot Paul (Paul987650) | Cod sursa (job #805976)
Cod sursa(job #805976)
#include<stdio.h>
using namespace std;
int main(){
freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
int l1,l2,p,k,n,pp=0,m;
l1=1;
l2=1000000000;
scanf ("%d",&p);
if (p==0) {
printf ("1");
return 0;
}
while(l1<=l2 &&pp==0){
k=5;
n=0;
m=(l1+l2)/2;
while(k<=m){
n=n+m/k;
k*=5;
}
if (n==p) pp=1;
else
if (n>p) l2=m;
else l1=m;
}
printf ("%d",m-m%5);
return 0;
}