Cod sursa(job #1676568)

Utilizator Vlad_lsc2008Lungu Vlad Vlad_lsc2008 Data 5 aprilie 2016 23:53:37
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <cstdio>
#define nmax 400000016
using namespace std;

int n,p,sol,crt,nr;

inline int nr5(int a)
{
    int nr=0;
    while(a>0)
    {
         nr+=a/5;
         a/=5;
    }
    return nr;
}

int main()
{
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);
    scanf("%d",&p);
    int mid,st=1,dr=nmax;
    if(p==0) { printf("1"); return 0; }
    while(st<dr)
    {
        mid=(st+dr)/2;
        crt=nr5(mid);
        if(crt==p) { while(mid%5) mid--; printf("%d\n",mid); return 0;}
        if(crt<p) st=mid+1;
        if(crt>p) dr=mid-1;
    }
    printf("-1");
    fclose(stdin);
    fclose(stdout);
    return 0;
}