Cod sursa(job #2066206)

Utilizator WeezyAndrei Bogdan Weezy Data 14 noiembrie 2017 19:36:03
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>
#include <algorithm>

using namespace std;

const int L = 30;

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

int zero(int n)
{
    int nrz = 0;
    while(n >= 5)
    {
        nrz += (n /= 5);
    }
    return nrz;
}

int main()
{
    int n, p, pas, r;
    in >> p;
    pas = 1 << L;
    r = 0;
    while(pas != 0)
    {
        if(zero(r+pas)<p)
        {
            r+=pas;
        }
        pas /= 2;
    }
    r++;
    out << r;

    return 0;
}