Cod sursa(job #1709649)

Utilizator ionanghelinaIonut Anghelina ionanghelina Data 28 mai 2016 13:14:45
Problema Factorial Scor 45
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<cstdio>
using namespace std;
int p,p1,ls,ld,m,pr,z;
int main()
{
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);
        scanf("%d",&p);
        ls=1;
        ld=5*p+1;
        p1=p;
    while (ls<=ld)
    {
        p=p1;
         m=(ls+ld)/2;
        z=0;
        pr=5;
        while (pr<=m)
        {
            z=z+(m/pr);
            pr*=5;
        }
        if (z==p)
        {
            printf("%d\n",m);
            return 0;
        }
        if (z>p)
        {
            ld=m-1;
        }
        if (z<p) ls=m+1;
    }
    printf("-1\n");
    return 0;
}