Pagini recente » Cod sursa (job #678193) | Cod sursa (job #1593277) | Cod sursa (job #752069) | Cod sursa (job #1740054) | Cod sursa (job #1803550)
#include <stdio.h>
#include <stdlib.h>
int baga(int n){
int div=5, s=0;
while(div<=n){
s+=n/div;
div*=5;
}
return s;
}
int calc(int x){
int poz, pas;
poz=1;
pas=1<<30;
while(pas!=0){
if(baga(poz+pas)<x)
poz+=pas;
pas/=2;
}
poz++;
if(baga(poz)!=x)
poz=-1;
if(x==0)
poz=1;
return poz;
}
int main(){
FILE *fin, *fout;
int p;
fin=fopen("fact.in", "r");
fout=fopen("fact.out", "w");
fscanf(fin, "%d", &p);
fprintf(fout, "%d", calc(p));
fclose(fin);
fclose(fout);
return 0;
}