Cod sursa(job #1835662)

Utilizator moltComan Calin molt Data 27 decembrie 2016 12:15:18
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int nrzero(int n)
{
    int nr = 0;
    while (n >= 5)
    {
        nr += n / 5;
        n /= 5;
    }
    return nr;
}

int main()
{
    int n,p;
    in>>p;
    int r = 0;
    int pas = 1<<30;
    while (pas != 0)
    {
        if (nrzero(r + pas) < p)
            r += pas;
        pas /= 2;
    }
    if (nrzero(1 + r) == p)
        out<<1 + r;
    else
        out<<-1;
    return 0;
}