Cod sursa(job #1125020)

Utilizator diana97Diana Ghinea diana97 Data 26 februarie 2014 15:12:06
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f ("fact.in");
ofstream g ("fact.out");

int n;

int rez (int x) {
    int zerouri = 0;

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

int caut () {
    int i = 0, p = 1 << 30;
    while (p) {
        if (rez (i + p) < n) i = i + p;
        p = p >> 1;
    }
    return i + 1;
}

int main () {
    f >> n;
    int sol = caut ();
    if (rez (sol) == n) g << sol << '\n';
    else g << "-1\n";
    return 0;
}