Cod sursa(job #1591827)

Utilizator razvandRazvan Dumitru razvand Data 6 februarie 2016 19:09:55
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main() {

    long a;
    in >> a;

    if(a == 0) {
        out << 1;
        return 0;
    }

    long long nr = 0;
    long long sec = 0;
    long fact2 = 0;
    long fact5 = 0;

    while(true) {

        nr++;
        sec = nr;

        while(sec%2 == 0 && sec != 0) {
            fact2++;
            sec %= 2;
        }
        sec = nr;
        while(sec%5 == 0 && sec != 0) {
            fact5++;
            sec %= 5;
        }

        if(min(fact2, fact5) == a) {
            out << nr;
            break;
        } else if(min(fact2, fact5) > a) {
            out << "-1";
            break;
        }

    }

    return 0;
}