Cod sursa(job #1886804)

Utilizator mesbotMeszaros Botond mesbot Data 21 februarie 2017 10:05:39
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
#include <iostream>

using namespace std;

unsigned long long int p;
unsigned long long int number = 1;
unsigned long long int n;

unsigned long long int fact(unsigned long long int num)
{
    n = 0;
    while(num != 0)
        {num/=5; n += num;}

    return n;
}


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

    f>>p;

    if(p != 0)
    {
        number = p*5;

        while(fact(number-1) >= p)
            number--;
    }
    g<<number;

    return 0;
}