Cod sursa(job #1218846)

Utilizator VictorDumitrescuDumitrescu Victor VictorDumitrescu Data 12 august 2014 18:13:04
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <stdio.h>

FILE *f,*g;
int zero(int n){
    int rasp=0;
    /*while (n>=5) {
        rasp+=n/5;
        n/=5;
    }*/
    int x = 1;
    while(x*5<=n){
        x*=5;
        rasp+=n/x;
    }
    return rasp;
}

int cautbin(int left, int right, int x){
    if(left==right){
        if(zero(right)==x)
            return right;
        else
            return -1;
    }
    int mid=(left+right)/2;
    if(zero(mid) >= x){
        return cautbin(left,mid,x);
    } else {
        return cautbin(mid+1,right,x);
    }
}

int main() {
    int p;
    f=fopen("fact.in","r");
    g=fopen("fact.out","w");
    fscanf(f,"%d",&p);
    fprintf(g,"%d",cautbin(1,2000000000,p));
    return 0;
}