Cod sursa(job #979317)

Utilizator TarabanDragosTaraban Dragos-Petru TarabanDragos Data 1 august 2013 11:25:01
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<cstdio>
int p,n,i,j,pr,ul,mid;
FILE *f,*g;
int zfact(int n){
    int z=0,p=5;
    while(p<=n){
        z+=n/p;
        p*=5;
    }
    return z;
}

int main(){
    f=fopen("fact.in","r");
    g=fopen("fact.out","w");
    fscanf(f,"%d",&p);
    pr=1;
    ul=p*5;
    while(pr<=ul){
        mid=(pr+ul)/2;
        if(zfact(mid)>=p)
            ul=mid-1;
        else
            pr=mid+1;
    }
    if(zfact(pr)==p)
        fprintf(g,"%d\n",pr);
    else
        fprintf(g,"-1");
    fclose(f);
    fclose(g);
    return 0;
}