Cod sursa(job #1695048)

Utilizator Ruxandra985Nanu Ruxandra Laura Ruxandra985 Data 26 aprilie 2016 15:03:50
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <cstdio>

using namespace std;
int p;
int verif (int x){
    int sp5=0,n;
    //if (x==30)
        //printf ("a");
    for (int i=1;i<=x;i++){
        n=i;
        while (n%5==0){
            sp5++;
            n/=5;
        }
    }
    if (sp5>=p)
        return 0;
    return 1;
}
int main()
{
    FILE *fin=fopen ("fact.in","r");
    FILE *fout=fopen ("fact.out","w");
    int st,dr,mid;
    fscanf (fin,"%d",&p);
    st=1;
    dr=1000000;
    while (st<=dr){
        mid=(st+dr)/2;
        //printf ("%d ",verif(mid));
        if (verif(mid)==1)
            st=mid+1;
        else dr=mid-1;
    }
    fprintf (fout,"%d",st);
    return 0;
}