Cod sursa(job #1747684)

Utilizator radu9876Radu Sirghe radu9876 Data 25 august 2016 13:12:26
Problema Factorial Scor 25
Compilator c Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,p;
    FILE *fin,*fout;
    fin=fopen("fact.in","r");
    fout=fopen("fact.out","w");
    fscanf(fin,"%d",&p);
    fclose(fin);
    if(p<0){
        fprintf(fout,"-1");
        return 0;
    }
    if(p==0){
        fprintf(fout,"1");
        return 0;
    }
    //if(p==0){fprintf(fout,"1");}
    n=p*5;
    while(n>4*p){
        int v=0,c=5;
        while(c<=n){
            v=v+n/c;
            c=c*5;
        }
        if(v==p || (v<=p+1 && p%(c/5)==0)){
            fprintf(fout,"%d",n);
            return 0;
        }
        n=n-5;
    }
    fprintf(fout,"%d",n);
    return 0;
}