Cod sursa(job #2565705)

Utilizator uclaudiu7Ursescu Claudiu uclaudiu7 Data 2 martie 2020 16:20:26
Problema Factorial Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;

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

int Descomp(int i)
{
     int d = 2;
     while(i > 1)
     {
         int p = 0;
         while(i % d == 0)
         {
             ++p;
             i /= d;
         }
         if(d == 5)
            return p;
         ++d;
     }
}

int main()
{
    int p, i = 0, d;
    fin >> p;
    if(p == 0)
        fout << 1;
    else
        while(p)
        {
            i += 5;
            p -= Descomp(i);
        }
    fout << i;
    return 0;
}