Pagini recente » Cod sursa (job #959824) | Cod sursa (job #244711) | Cod sursa (job #24670) | Cod sursa (job #1949395) | Cod sursa (job #29360)
Cod sursa(job #29360)
#include<stdio.h>
long p,found;
int check(long m){
long i;
for(i=0;m>4;i++)
m-=5;
if(i<p)
return 1;
else
if(i==p)
return 0;
else
return -1;
}
void binsrc(long ld,long ls){
long m=(ld+ls)/2;
if(ld>ls){
found=-1;
return;
}
int i=check(m);
if(i==-1)
binsrc(ld,m-1);
else
if(i==0){
found=m;
return;
}
else
binsrc(m+1,ls);
}
int main(){
freopen("fact.in","rt",stdin);
freopen("fact.out","w+",stdout);
scanf("%ld",&p);
binsrc(0,1000000);
printf("%ld",found);
}