Cod sursa(job #2023098)

Utilizator Groza_Iulia_DianaGroza Iulia Diana Groza_Iulia_Diana Data 18 septembrie 2017 11:04:35
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>

using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");

int main()
{
    int n, k=0, p, pm;
    fin >> p;
    n = 4*p;
    pm = 5;
    while(n/pm)
    {
        k += n/pm;
        pm *= 5;
    }
    n = 5*(n/5 + 1);
    do
    {
        pm = 5, k = 0;
        while(n/pm)
        {
            k += n/pm;
            pm *= 5;
        }
        n+=5;
    } while(k<p);
    n -= 5;
    if(p==0)
        fout << 1;
    else if(k==p)
        fout << n;
    else
        fout << k;
    fin.close();
    fout.close();
    return 0;
}