Cod sursa(job #2554990)

Utilizator As932Stanciu Andreea As932 Data 23 februarie 2020 16:19:35
Problema Factorial Scor 15
Compilator cpp-64 Status done
Runda mf_boss Marime 0.91 kb
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");

int p;
int nr2,nr5,per;

int main()
{
    fin>>p;

    if(p==0)
        fout<<"1";
    else
    {
        int nr=2,cop;
        while(true)
        {
            cop=nr;
            while(nr%10==0)
            {
                nr/=10;
                per++;
            }
            while(nr%2==0)
            {
                nr/=2;
                nr2++;
            }
            while(nr%5==0)
            {
                nr/=5;
                nr5++;
            }

            while(nr2>0 && nr5>0)
            {
                per++;
                nr2--;
                nr5--;
            }

            if(per>=p)
            {
                fout<<cop;
                break;
            }
            else
                nr=cop+1;
        }
    }

    return 0;
}