Cod sursa(job #1985407)

Utilizator Marius7122FMI Ciltea Marian Marius7122 Data 27 mai 2017 20:44:23
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <stdio.h>

FILE *f1 = fopen("fact.in","r");
FILE *f2 = fopen("fact.out","w");

long long n,sol,pas,x;

long long zeroNum(long long x)
{
    long long sol = 0;

    while(x)
    {
        x/=5;
        sol+=x;
    }

    return sol;
}

int main()
{

    fscanf(f1,"%lld",&n);

    pas = 1<<30;

    while(pas)
    {
        if(zeroNum(sol + pas) < n)
            sol += pas;

        pas>>=1;
    }

    if(zeroNum(sol+1) != n)
        fprintf(f2,"-1");

    else
        fprintf(f2,"%lld",sol+1);

    return 0;
}