Cod sursa(job #2716587)

Utilizator HadefAlexandru Haidet Hadef Data 5 martie 2021 13:01:34
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");

int main()
{
    long long nrzero,cinci=0,doi=0,numar=0,valrez=0;
    fin>>nrzero;
    while(nrzero!=0)
    {
        numar++;
        valrez=numar;
        while(valrez%2==0)
        {
            valrez=valrez/2;
            doi++;
        }
        while(valrez%5==0)
        {
            valrez=valrez/5;
            cinci++;
        }
        if(cinci!=0 && doi!=0)
        {
            cinci--;
            doi--;
            if(nrzero!=0)
                nrzero--;
            else
                cinci=0;

        }
    }
    if(numar!=0)
        cout<<numar;
    else
        cout<<1;
    fin.close();
    fout.close();
    return 0;
}