Cod sursa(job #1326969)

Utilizator ciocan_catalinCiocan Catalin - Iulian ciocan_catalin Data 26 ianuarie 2015 11:42:18
Problema Factorial Scor 30
Compilator cpp Status done
Runda procopiu_9_oji2015 Marime 0.75 kb
#include <fstream>

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

int Verifica(int numar)
{
    int putere = 0;
    while(numar%5==0)
    {
        putere++;
        numar/=5;
    }
    return putere;
}

int main()
{
    int p,aux,cnt;
    long long i;
    bool ok = false;
    fin>>p;
    aux = p;
    if(aux%5==0 &&aux!=0)
    {
        while(aux%5==0)
            aux/=5;
        if(aux==1) ok = true;
    }
    cnt = 0;
    if(p==0) fout<<"1\n";
    else if(ok==false)
    {
        i = 5;
        while(cnt<p)
        {
            cnt+=Verifica(i);
            i+=5;
        }
        fout<<i-5<<"\n";
    }
    else if(ok==true) fout<<"-1\n";



    fout.close();
    return 0;
}