Cod sursa(job #2074478)

Utilizator Vladi.BarasBaras Nicholas Vladimir Laurentiu Vladi.Baras Data 24 noiembrie 2017 17:29:46
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb

#include <fstream>
using namespace std;

int const L=30;

int zero(int n)
{
    int nrz=0;
    while(n>=5)
        nrz+=(n/=5);
    return nrz;
}
ifstream cin("fact.in");
    ofstream cout("fact.out");
int main()
{
    int p,pas,r;

    cin>>p;
    if(p==0)
    {
        cout<<1;
        return 0;
    }
    pas=1<<L;
    r=0;
    while(pas!=0)
    {
        if(zero(r+pas)<p)
            r+=pas;
        pas=pas/2;
    }
    cout<<r+1;
    return 0;
}