Cod sursa(job #2116807)

Utilizator lonca.sorin01Lonca Sorin lonca.sorin01 Data 27 ianuarie 2018 23:30:29
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <climits>

using namespace std;

FILE * f = fopen("factorial.in", "r");
FILE * g = fopen("factorial.out", "w");

int zerouri(int x)
{
    int s = 0;
    while (x >= 5)
    {
        s += x / 5;
        x /= 5;
    }
    return s;
}

int cautare(int n)
{
    int l = 1 << 29, s = 0;
    while (l != 0)
    {
        if (zerouri(s + l) < n)
            s += l;
        l >>= 1;
    }
    if (zerouri(s + 1) == n)
        return s + 1;
    return -1;
}

int main()
{
    int n;
    fscanf(f, "%i", &n);
    fprintf(g, "%i", cautare(n));
    return 0;
}