Pagini recente » Cod sursa (job #1492781) | Cod sursa (job #1367309) | Cod sursa (job #2536322) | Cod sursa (job #1088317) | Cod sursa (job #2377862)
#include <stdio.h>
#include <stdlib.h>
const int L=28;
int nrzero(int n){
int nr=0;
while(n>=5){
nr+=n/5;
n/=5;
}
return nr;
}
int cautb(int p){
int r=0,pas=1<<L;
while(pas!=0){
if(nrzero(r+pas)<p){
r+=pas;
}
pas/=2;
}
r++;
if(nrzero(r)!=p){
r=-1;
}
return r;
}
int main(){
FILE*fin=fopen("fact.in", "r");
FILE*fout=fopen("fact.out", "w");
int p, rez;
fscanf(fin,"%d",&p);
rez = cautb(p);
fprintf(fout,"%d",rez);
fclose(fin);
fclose(fout);
return 0;
}