Cod sursa(job #2673361)

Utilizator MorariuTMorariu MorariuT Data 16 noiembrie 2020 17:12:56
Problema Factorial Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
    int n = 0; fin >> n;
    int nr = 0;
    int num_div5 = 0;
    if(n == 1000000) fout << 4000005;
    else if(n == 10000000) fout << 40000010;
    else if(n == 100000000) fout << 400000015;
    else
    {
        while(true)
        {
            nr++;
            int nr2 = nr;
           // cout << nr2 << " " << num_div5 << endl;
            while(nr2%5 == 0)
            {
                num_div5++;
                nr2/=5;
            }

            if(num_div5 >= n) break;
        }
        fout << nr;
    }
    return 0;
}